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Title Of Thesis* A New Approach to Telemetry t)atrt {♦recessing 

Carlo Joseph Broglio, Doctor of Philosophy, 19?3 

Thesis directed by! Dr. James Pugsley, Associate Professor 

A hew approach for a preprocessing system for telemetry data processing 
has been developed. The philosophy of this approach is the development of a 
preprocessing system to interface with the main processor and relieve it of the 
burden of stripping information from a telemetry data stream. To accomplish 
this task, a telemetry preprocessing language has been developed. This higher 
level language contains statements designed using the jargon of telemetry data 
engineers and a set of simple but powerful operators for manipulating telemetry 
data. Also, a hardware device for implementing the operation of this language 
was designed using a cellular logic module concept. 

In the development of the hardware device and the cellular logic module, a 
distributed form of cohtrol has been implemented. This is accomplished by a 
technique of one-to-one intermodule communications and a set of privileged 
communication operations. By creating a special state (called the control state) , 
each module can direct the activities of the system. By transferring this control 
State from module to module, the control function is dispersed through the sys- 
tem. 

A compiler for translating the preprocessing language statements into an 
operations table for the hardware device was also developed. This compiler uses 
a simple left to right single pass compilation algorithm. It can do so because the 
language is simple and has no operator precedence. 

Finally, to complete the system design and verify it, a simulator for the 
cellular logic module was written using the APL/390 system. Tills simulator 



contains data sets which arc images of the programs that are loaded into the 
various modules of the system. It then emulates the operations of the modules 
and produces timing data. The simulator was used to prove that the concepts 
and microcode loaded into the modules worked. The timing data gathered by it 
was used to form comparisons with a medium speed machine of the operations of 
a preprocessing program on the modular device with those on the medium speed 
machine. The results of this comparison show that the device compares very 
well, being a fraction of two to six slower on arithmetic operations, but two or- 
ders of magnitude better on the bit manipulation operations. 
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CHAPTER I 


INTRODUCTION 

The action of telemetering data from spacecraft sensors to ground based 
processing equipment introduces a number of unique data manipulation problems « 
The basic cause of these problems is the need to combat noise in the space-to- 
earth communications channel. Another cause of these problems is the use of 
spacecraft tape recorders. Since typically a tape cannot be changed while in 
flight, a method of recording in one direction and reading in the reverse direc- 
tion is used. This, however, also causes the data to be transmitted backwards 
compared to non-recorded data. 

The data under consideration in this thesis is strictly digital data. By this 
is meant, a sensor measurement value is coded into a set of ones and zeroes 
called binary digits. These binary digits (bits) are then telemetered to a ground 
based receiving station where they are recorded on an analog tape. This analog 
tape is transported to a processing facility. However, during the telemetering 
process the binary bits were encoded into one of several position-time sequences. 
These sequences are designed to combat a particular kind of noise which may be 
known or suspected to be present (reference 1). During the telemetering and 
recording process, the timing information necessary to reconstruct the sets of 
data bits has been lost. Hence, to reconstruct this information, special purpose 
equipment is required and various special techniques are used (reference 2). 

First, the data bits must be reconstructed as accurately as possible. For 
this purpose a device known as a bit synchronizer is used. This device produces 
a "best estimate" of what the original bits were. It typically employs a maximum 
likelihood decision model. At this point in the processing, a stream of data bits 
is present. This data stream contains errors and must be regrouped into the 
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original sets of data values transmitted. These values are now called data words, 
each word being a known number of bits in length. But during the bit synchroni- 
zation process, the starting bit position of the first word is lost and, thus, it is 
unknown where any data word begins or ends. Thus the technique of creating a 
special grouping of data bits into sets called data frames is used. These sets 
contain (usually as a prefix) a special known bit pattern called a frame synchro- 
nization pattern (FSP). A special device known as a frame synchronizer is used 
to "search” the data stream for this pattern. This is done typically by placing 
the desired FSP in a data register and shifting the data stream through another 
data register. A comparator is placed between the two registers and contains a 
preselected error tolerance. When a bit by bit match is obtained between the two 
registers that falls within the error tolerance, the pattern is considered found. At 
this point it is possible to separate the data bits into the specified data words and 
the telemetered data is considered to be recovered. Typically, the data is then 
transferred to a general purpose computer and the data processing phase begins. 

At this point in the operation, several observations should be made. No 
spacecraft currently being flown contains only one sensor. In fact some contain 
hundreds of sensors. In the data frame scheme described, not all sensor outputs 
need to be in a single data frame because, such a scheme implies a fixed sam- 
pling rate. Furthermore, a standard governing the size (in bits) of data words 
and data frame (reference 3) exists. Hence, not all sensors can be placed in one 
data frame and, quite often, sensor values cannot be placed in single data words 
nor even in consecutive data words. Thus, some sensor data values may be dis- 
tributed in words throughout the data frame. Other words of the data frame may 
contain a sequence of sensor values on consecutive data frames (a process 
called subcommutation). When subcommutation is used, a method for determin- 
ing the start of the sequence must be present. Usually a data word is used for 
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this purpose. For example, a word may contain a binary counter which repre- 
sents the sequence number of this data frame and identifies what sensor values 
are present. 

In addition, many spacecraft use a method of parity generation to insure 
error detection capabilities. When this is present, the parity for the received 
data must be computed and compared with the received parity to determine if an 
error has occurred. As a further assurance of how well the system is operating, 
the bits contained in the FSP are compared with those expected and a count of the 
errors is maintained. This error count is used as a measure of the error level 
of the bit stream. Finally, to assist the bit synchronization process in cases 
where it is suspected that data values may not change for many bit times, certain 
bits of the data stream are complemented. 

All of these observations noted here require a set of data processing func- 
tions to be implemented. These functions are needed to transform the data 
frames into data values that the computer can work with. However, these func- 
tions do not contribute directly to the data processing operation. Further, these 
functions are awkwardly handled in a large general purpose processor since most 
of these machines are designed for data computation and have limited bit manip- 
ulation capabilities. The problem is further compounded by the fact that most 
higher level programming languages are also designed to do computations and 
many are very inefficient at bit manipulation. Efficiency becomes important for 
two major factors. First, spacecraft generate a large volume of data; greatly 
reducing total run times can be accomplished by saving instructions in highly 
repetitive operations. Second, a need often exists to handle the data as it is re- 
ceived in real time and hence not much processing time is available. A final ob- 
servation is that the data is transferred into the computer over one of its input- 
output channels. This means that the data words are stored consecutively in the 
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computer's internal data Words, the size of these two different words is rarely 
identical and thus represents an unnatural data Set to the computer because, data 
words are not on computet word boundaries. 

Under the current method of telemetry data processing, these problems 
are handled by programs coded at the machine language level. Hence, if more 
than one type of computer is involved at the frame level of processing, as is 

i 

typical, a costly duplication of programming effort is required. Further, any 
event which causes a change in the data format (e. g. , a failure on the spacecraft 
while in orbit or, a design change in a family of spacecraft) requires extensive 
reprogramming to accommodate. Several attempts have been made in the past 
to generalize some of these functions (references 4, 5, and 6). These ap- 
proaches, however, were either too specialized to a specific machine config- 
uration or too cumbersome and complex to be used effectively. 

The work of this thesis is directed toward the solution of these problems 
while overcoming the difficulties of the past approaches. In the context of this 
solution, it is assumed that a special-purpose device will be placed between the 
frame synchronizer and the host computer's input-output channel. This device 
will have the ability to pass the necessary parameters to the frame synchronizer 
subsystem to enable it to run. The device will then accept data from the frame 
synchronizer, and reformat this data into sensor values which will appear on the 
host computer's word boundaries. Finally, the functions of parity checking, 
word reversal, bit complementing, data counter continuity checking and FSP 
error measurements Will also be done in this device, thereby allowing the host 
computer to concentrate on data processing. 

To overcome the difficulties and costs encountered in programming the 
required bit manipulation functions, a special-purpose higher level telemetry 
preprocessing language has been designed. This language concentrates on bit 



manipulation methods and has only a minimal set of computation instructions. 

The statements of this language are derived from telemetry data handling engi- 
neer’s jargon and hence, programs in this language represent a concise descrip- 
tion of the telemetry data frame. Perhaps the biggest advantage of this language 
is the ease with which the programmer can accommodate changes in the data 
format's structure. 

Since the device which implements the language must be able to interface 
with a wide variety of host computers on one end and a number of different frame 
synchronizers on the other end, a microprogrammed (reference 7) approach was 
taken. Another factor influencing this decision was the wide variety of internal 
computer formats which must be accounted for, since this device must appear 
to be a standard device to the host machine. By appearing as a standard device, 
the host machine's operating system can be used with minor changes and hence 
the system integration costs are minimized. 

Having decided to use a microprogrammed approach, the operations speci- 
fied in the preprocessing language were examined to determine what microcoded 

functions were required. It was observed that: a) telemetry words vary in size 
1 

from 6 to 32 bits, b) bit for bit word reversal is a nontrivial function, and 
c) selective bit complementation is a special operation compared to all the other 
functions required to implement the preprocessor. Upon examining "off the 
shelf" microcoded machinery, these operations are not part of the standard 
functions offered. Further, many of the word sizes required are not compatible 
with the machines' internal data structures; hence, using one of these machines 


1. The Standards (reference 3) claim larger word sizes, but in practice they 
are never used. In fact, the hardware currently in use will accommodate a 
maximum word size of 32 bits. 
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Would represent a transferal of the problem from the conventional general pur- 
pose machine to the microcoded one and, many of the past difficulties would 
stili be present. Thus the operations of the preprocessing system were exam- 
ined to find the most uniform approach to the total system design. To accom- 
plish this task, a design of an integrated circuit chip, implementing a concept 
known as a functional memory (reference 8), was completed. This module de- 
sign offers the power of implementing all the required logical functions With a 
single chip Structure. The interconnection between these chips is accomplished 
with another chip structure thereby yielding a system with only two basic parts. 

The functional memory module is discussed in detail in Appendix A. The 
term functional memory denotes a device used to generate Boolean functionals in 
a memory device. Basically, it is a method of arranging a cellular memory ar- 
ray such that, each cell of the array can be either an associative memory cell or 
a conventional memory cell. Additional gating is provided at the array bound- 
aries so that Boolean functions can be generated by using the above two memory 
types in combination. The associative nature of the memory is used to "search" 
for a set of preprogrammed Boolean expressions in the input data. Then the re- 
sults of this search are used as a conventional address to "read" the function 
output from specified cells of the array. 

In order to implement a system of this type the concept of distributed con- 
trol was used. This concept treats each module as an independent processing 
station and represents a means of networking these stations. 

The concept of distributed control was hinted at in an article by L. J. 
Koczela (reference 9). This is basically the replacement of the conventional 
single control unit by a transferable abstraction of the control function. This 
implies that each functional memory array of the system contains a flip-flop in- 
dicating whether or not it has system control. If it has system control, then it 
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is allowed to carry out certain privileged global operations. These operations 
primarily deal with the intermodule data communication system. Only a module 
in control is allowed to transfer data over the communication bus to other mod- 
ules and initiate cycles within those modules. Further, control can be both irons 
ferred and retained by the issuing module, thus allowing independent control se- 
quences to be simultaneously initiated. By the use of this concept, the data flow 
paths through the various functional elements are directed with the net result 
being that the data flow path through the system determines the total processing 
function to be performed. 

A conventional control approach with one or more modules making up the 
control function could have been implemented, but this approach would represent 
a more complex design. With- distributed control, no subsystem needs to know 
what functions are being executed at all parts of the machine. It merely needs to 
know what the data destination is and where to pass control. This simplifies the 
design by necessitating fewer system wide control lines and allowing independent 
functions to complete their tasks at the rate which the tasks require. 

In summary, this system offers two advantages capable of overcoming the 
difficulties of past approaches. These advantages are a higher level telemetry 
preprocessing language and a peripheral device to implement that language in 
microcode. The language offers to the user the capability of specifying in nearly 
English terms, the transformations that he desires to perform on the telemetry 
data stream. These terms were derived from the jargon used by the handlers of 
telemetered data and hence, should be readily understood by workers in this 
area. 

The microprogrammed peripheral device has the advantage of separating 
the operations to be performed from the main computer. This helps the problem 
solution in two ways. First, it simplifies the processing program in the main 



computer by preparing a data set for it and hence, relieving this processor of 
many bookkeeping and manipulation functions which do not contribute to the proc- 
essing operation directly. Further, many of these functions are not implemented 
in the standard instruction set and thus are inefficient to implement. Secondly, 
by being a microcoded device, it is adaptable to most commercially available 
computers since the microcode can be changed to suit the host computer and thus 
the device becomes installation independent. 

The remainder of this thesis will describe the above problem solution in 
detail and develop in depth the concepts and techniques used. Chapter II presents 
the telemetry preprocessing language* The elements of this ianguage are defined 
and explained by use of examples. A compiler for this language which was writ- 
ten in APL (references 10 and 11) is also described in this chapter* 

Chapter III discusses the design atid microcode Sequences of the peripheral 
device developed to implement this language. Chapter IV describes an APL simu- 
lation of the system and presents a discussion of it. Chapter V presents the re- 
sults , conclusions , and recommendations of this work. Appendix A is a detailed 
presentation of the functional memory module chip design. Appendix B is a meta- 
language description of the telemetry processing language* Appendix C is a de- 
scription and listing of the APL compiler. Finally, Appendix D is a description 
and listing of the APL simulation programs. 



CHAPTER II 


THE TELEMETRY PREPROCESSING LANGUAGE 
A. The Problem Environment 

In Chapter I, the various parts of a telemetry data acquisition system were 
introduced and the interfaces to this research were discussed. These concepts 
are shown again here in Figure 2-1. In this figure, the telemetry data is input 
to the system on what is called an analog tape. The name "analog" is somewhat 
misleading because the recorded signals are digital pulses (i.e. , on-off type). 

It is called analog because the timing information needed to recover the data is 
not recorded on the tape and the techniques used to recover that information are 
analog in nature (e.g. , a phase-locked loop). 



». CONTROL 

Figure 2-1. PROPOSED TELEMETRY DATA ACQUISITION SYSTEM 
As is shown in Figure 2-1, the proposed telemetry preprocessing system 
has two functions. First, its main task is to reformat the frame synchronized 
data into sensor values capable of being processed directly by the digital com- 
puter. Second, it is designed to distribute the necessary control parameters to 
the acquisition system to allow it to operate. While this capability is designed 
into the system, it is not necessary for its operation. Hence, the preprocessing 
system can operate in cases where other forms of control are desirable or in 
cases where other configurations are necessary (e.g. , a digital tape could input 
directly to the telemetry preprocessing system in the figure). 
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Upon closet* examination of tile system of Figure 2-1, the parameters nec- 
essary for this systems operation are easily determined. The analog tape deck 
needs to know what speed is required to run the analog tape since these units are 
typically designed to run at several speeds* The bit synchronizers are designed , 
to run over a broad range of data rates (called bit rates) and also can handle 
several forms of modulation codes (called code types). Hence the desired bit 
rate and code type are necessary parameters. Finally, the frame sysnehronizers 
are typically generalized to handle all the standard types of formats (reference 
13). The necessary parameters required to define these formats are the number 
of bits in a telemetry data word, the number of telemetry data words in a telem- 
etry data frame, and the frame synchronization pattern. 

The last three parameters (bits/Word, words/frame and FSP) form part of 
the input constraints to the telemetry preprocessing system and are used by that 
system to locate data values and to perform some of the error measurement 
computations briefly discussed in Chapter I. These computations will be de- 
scribed in greater detail later. 

The other input constraints were also briefly mentioned in Chapter I and 
consist primarily of data formatting and translation problems. The data format- 
ting problems are: 1) reversed data where the least significant bit of the data 
value is transmitted last; this requires a bit for bit reversal of the data value; 

2) dispersed data where parts of the data value are found in different telemetry 
data words; this requires a bit-by-bit assembly of the data value from several 
telemetry data words; and 3) complemented data bits; this requires selected bit 
complementation . 

The data translation constraints consist primarily of error checking com- 
putations. Data parity checks can be generated by either the spacecraft telem- 
etering system or by the experiment measuring system of the spacecraft. These 



checks can be either even or odd parity. If the telemetering system imposes the 
parity, then the parity check must be done on the bits in the order which they 
were transmitted. If the experiment system imposes the parity, then the parity 
check must be done on the bits after the data value has been assembled. 

Counters appearing in the data should be checked for the continuity of the 
count. These counters may be either forward counting or backward counting. 

The telemetry preprocessing system should be capable of establishing the cor- 
rect count value, flagging counts that are received in error, and keeping a rec- 
ord of the number of counts that are received in error. 

Finally, since the frame synchronization pattern is the primary measure 
of the received error rate and is used for data quality assurance purposes, the 
telemetry preprocessing system should be capable of performing all the neces- 
sary error computations on this pattern. These statistics are collected on a 
frame-by-frame basis, as well as in an overall cumulative form. The statis- 
tics to be collected are; 1) a bit-by-bit error distribution, 2) a one-to-zero 
error distribution, and 3) the total number of errors. 

In addition to the input constraints on the preprocessing system, the host 
digital computer which receives the data imposes output constraints. Since the 
main purpose of the preprocessor system is to free the host computer from those 
functions that are not directly related tc the processing of sensor data, care must 
be taken to avoid additional non-related processing tasks which would be required 
to accommodate the output of the preprocessor. Thus the preprocessor output 
must be compatible with the host computer's internal data format. If the pre- 
processor were to appear to the host computer as a standard peripheral device, 
the programming impact on its operating system to accommodate the preproces- 
sor could be minimized. Further, the data storage scheme used by the teleme- 
try preprocessing language should be compatible with the data retrieval scheme 

(I 
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used by the host computer's data processing program; i.e., an operation simi- 
lar to a COMMON statement lor FORTRAN programs should be implomeiiied. 
While many of these functions are hardware related and are handled by the pre- 
processor hardware design (described in the next Chapter), the data storage al- 
locations and contents are described in the telemetry preprocessing language* 

Finally, as in any language, certain instructions are provided for pro- 
gramming convenience. These are computed branch instructions provided to 
alter the execution sequence of instructions, conditional branch instructions pro- 
vided to alter the execution Sequence dependent upon conditions in the data, and 
looping instructions provided to allow repetitive operations to be concisely 
stated. 

All of the above constraints and conditions described in this introduction 
form the context within which the telemetry preprocessing language is intended 
to operate. To facilitate the coding of Statements in this language a compiler 
was designed and coded in the APL language (references 10 and 11). For sim- 
plicity, this compiler assumes that the language statements are to be input on 80 
column cards. Hence, general field delimiters are not used; instead, column 
positions and blank columns are used to delimit statement fields. The language 
is context dependent; hence, not all statements have the same number of fields. 
However, all cases are unique; thus no ambiguities can arise. The output of this 
compiler is an operations table which is a coded set of the operational steps that 
are required to implement the statement of the language. This table will be de- 
scribed later in this chapter. 

The compiler contains ah extensive set of error messages to assist the 
programmer in detecting and correcting syntax errors. It also allows the pro- 
grammer to use symbolic addressing and symbolic address computation. Hence, 
by the use of descriptive names for the sensor value addresses, it is possible to 



have the telemetry preprocessing language program appear to a knowledgeable 
reader as a shorthand English description of the telemetry data frame. 

B, The Language 

This section describes the syntax of the telemetry preprocessing language 
along with those compiler functions necessary to implement that syntax. The 
elements of the telemetry language consist of all the capital letters, the digits 
zero to nine, and the special characters: + --()/, . = and blank. 

These elements are then grouped to form variables which are used to either index 
data values, to form data destination addresses, or to specify the operations to 
be performed on the telemetry data. The telemetry language is logically divided 
into two segments: the set-up descriptors and the frame descriptors. 

The set-up descriptors form a table which contains the parameters required 
to configure the frame synchronization data acquisition system discussed in the 
introduction. This segment of the language contains statements. Such state- 
ments, being the specifications of operations to be performed, consist of three 
fields: a location field, an instruction field, and a parameter field. The names 
given to these statements derive from the content of their instruction fields. The 
segment begins with a FORMAT statement and ends with an END statement. The 
location field contains the identifier of the telemetry data frame being described. 
The location fields of all other statements in this segment are ignored. The loca- 
tion field is considered to be nine elements long and is blank-filled to that size 
with the information being left -justified. 

The identifier field is 10 elements long and begins in column 10 of the input 
card. Table 2-1 contains a list of the parameters identified in this segment. 

FSP denotes the right-justified frame synchronization pattern. The pat- 
tern which appears in the parameter field of the statement may be an octal number 
which is prefixed by the letter "o'', a binary number which is surrounded by 
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parentheses , or a combination of the two. ih any case, the binary equivalent of 
this parameter must represent the exact pattern right -justified, tn this manner 
the compiler can determine the number of bits to use in Setting the preprocessing 
system for the required error calculations and also what pattern to Send tb the 
frame synchronizer. 

Table 2-1. SET-UP SEGMENT RESERVE WORD LIST 

INSTRUCTION 

FORMAT 

FSP 

CODE 

BIT RATE 

BITS/WORD 

WORDS/FRAM 

TAPE SPD 

END 

CODE specifies the telemetry modulation type to be used by the bit syn- 
chronizer and is an optional parameter. The legal modulation types are: SPPH, 
BEPHj RZ, NRZ, NRZM, NRZL, and NRZC. These codes are described in the 
standards (reference 3). 

BIT RATE is the telemetry transfer rate at which the bit synchronizer is to 
run, and is an optional parameter. The value in the parameter field may be a 
decimal, octal, or binary number. 

BITS/WORD specifies the number of bits in a telemetered data word. This 
parameter is required since the preprocessing system uses it to determine how 

: . . • ‘ * \ . ’ . v '* 

to store the telemetry data in its internal structure. > 

WORDS/FRAM specifies the number of telemetered data words in a telem- 
etry frame. This parameter is required so that the preprocessing system can 
allocate its internal resources. 

TAPE SPD is the speed to be used in reading an analog tape and is an op- 
tional parameter. The legal speeds are: 120, 60, 30, 15, 7-1/2, 3-3/4, ancj 
1-7/8 inches per second. 
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All of the necessary parameters must be present when specifying the set- 
up description segment; otherwise, an improper format syntax error is encount- 
ered. 

The frame description segment contains the instructions which form the 
main working portion of the language. These instructions form three functional 
groups: a control group, a storage allocation group, and a data handling group. 
This segment begins with a FRAME statement and ends with an END statement. 
The location field of the FRAME statement identifies what data frame is being 
described. The name located here must match the name in the location field of 
the FORMAT statement defining the set-up table for this telemetry data frame. 

All the statements of this segment except the END statement contain a nine 
element location field which may be blank. Further, with the exception of the 
FRAME statement, these location field variables may be subscripted. When 
subscripting is used, the assigned location of the variable is used as a base ad- 
dress to which the computed value of the subscript is added to yield a final stor- 
age address. 

The storage allocation group of instructions contains three fields: a loca- 
tion field, a type field, and a parameter field. Since it is being assumed that 
there are two independent types of storage in the preprocessing system (a pro- 
gram store and a data store), and that the contents of these storages may not be 
mixed between program and data, two types of storage allocation instructions are 
required. 

The storage allocation instruction that specifies addresses in the program 
memory is the CONTINUE statement. The location field of this statement con- 
tains a symbolic name of an address in the program memory. When this name 
is referred to by other statements in the language, its value will be the address 
of the statement following the CONTINUE statement in the program. 
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The storage allocation Instruction that addresses only the data memory is 
the DIMENSION statement* This statement uses all three fields of this group* 

All variable names which reference the data memory must be dimensioned before 
they are used in a statement. The parameter field of this statement denotes how 
many consecutive data Btorage locations are to be assigned to this name. 

The control group of instructions contains three fields: a location field* an 
Instruction field, and a parameter field. This group of instructions deals primar- 
ily with bookkeeping, decision making, and order of execution types of operations* 
These instructions are used to compute and assign values to Index registers to 
perform both conditional and unconditional branching operations, and to form 
program loops. Inclusion of these types of operations enables programs to be 
written in compact form and also allows conditions within the data to alter the 
program execution sequence* Table 2-2 lists the instructions included itt this 
group. 


Table 2-2. CONTROL INSTRUCTION GROUP 


LOCATION 

INSTRUCTION 

PARAMETER 

N 

(Name> = (arithmetic expression') 

GO TO 

REPEAT 

IF ((logical expression^) 

EQUATE 

(location^ 

F, V = I, E t 
TRUE 
0 


The first expression in the table is an index definition statement as delim- 
ited by the presence of the equal sign. The name to the left of the equal Sign is 
the symbolic name of the index being defined. The arithmetic expression on the 
right may have any number of levels of parentheses, and any legal (to be defined 
when the compiler is discussed) combination of adds, subtracts, multiplies, 
and divides. The variables appearing on the right may be decimal numbers or the 
symbolic names of previously defined variables. This statement may have a 
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location symbol; if it does, the value of the index as computed from the arith- 
metic expression will be placed in the data memory location specified by the lo- 
cation field. 

The GO TO, REPEAT, and IF instructions must have null location fields. 
The names in the GO TO and IF instructions must appear as a location expression 
of a CONTINUE statement. The GO TO instruction is an unconditioned branch to 
the specified location. The IF instruction is a conditional branch instruction. If 
the logical expression (to be defined) is true, then, the branch to the specified 
location is executed; otherwise, execution continues with the next instruction. 

The REPEAT instruction is used to perform a looping operation. The loop 
index (V) is specified by name. The initial value of the index is the value of the 
first simple arithmetic expression (I). The final value which will cause the loop 
to be exited is the value of the second simple arithmetic expression (E). The 
REPEAT instruction is used to repeat the next F instruction in the program. The 
way in which the loop operates is as follows; the loop index is incremented by 
one and compared to the final loop value for the equality condition every time the 
end of the loop is reached. When equality occurs, the loop is exited at the next 
instruction beyond the end of the loop. 

Two important restrictions must be remembered. First, if the variable is 
not a decimal number, it must be the name of a previously defined index. Second, 
the loop index may be altered within the loop, but care must be taken to insure that 
equality will result at the end of loop test. 

The EQUATE statement must have a name in the location field. This name 
must match the name of a frame identifier. This statement is used to define a 
frame which is simply the reverse of another defined frame; a condition common- 
ly prevalent when spacecraft recorders are used. 
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The index definition instruction may have a location symbol} if it does* 
the value of the index as computed by the definition of that index will be placed 
in the specified data memory location. 

A note on the card formats for these instructions, the GO TO and REPEAT 
instructions have arguments which must begin in column 20. All others begin itt 
column 10 and continue until a blank is encountered* 

Logical expressions are formed by a set of arithmetic expressions whose 
values are either zero or one* and variables whose values are either zero or one 
connected by the logical relatorsi EQUAL, NOT EQUAL, LESS THAN, LESS THAN 
OR EQUAL TO, GREATER THAN, GREATER THAN OR EQUAL TO, AND, OR, 
and NOT* One important rule of operation must be remembered: the order of eval- 
uation is left to right with no precedence among the operators. However, note that 
in both arithmetic and logical expressions, any level of parenthesis Is allowed and 
here the evaluation sequence may be altered. Also, in logical operations, the una- 
ry operator NOT means complement the operand to its right. If that operand is a 
variable, the value of that variable Will be complemented prior to comparison. 

The data handling instructions form the main working section of the lan- 
guage. They are Used to extract sensor data values from the telemetry data 
words and to perform all of the data manipulation functions that are required. 
These instructions contain two fields: a location field and an operation field. 

The location field contains a pointer to the data memory address where the as- 
sembled data value is to be stored. The instructions of this group are listed in 
Table 2-3. 


Table 2-3. DATA HANDLING INSTRUCTIONS 


LOCATION 

INSTRUCTION 


SYNC, M (A, B, C) 

(location name)', M (A, B, C) 
WORD, M (A, B, C) 

SUB, M, K* O (A, B, C) 
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In this table, M is a modifier operation which may be L (to indicate that 
the word has its least significant bit first and, an end for end bit reversal must 
be done) and/or one of the following: PET, PEA, POT, POA, or blank. The 
modifiers PET, PEA, POT, and POA specify that the associated data value is to 
be checked for a parity error. The parity bit to be used for comparison is the 
bit specified by the word control section of the instruction containing one of these 
modifiers. The type of check to be performed is specified by E for even parity 
or O for odd parity. The time that the check is to be performed is specified by 
either T for before manipulation or A for after manipulation. The result of the 
parity check is to set the sign bit of the specified data memory word to 1, if a 
parity error is detected and, to 0, if not. 

The data value to be chepked is specified by those instructions that are 
linked to the one containing the parity check modifier. Instructions may be 
linked by either plus or minus signs. The linkage symbols are fully distinguished 
from their arithmetic counterparts by their location in the instruction stream. 

The plus linkage implies that the bits specified by the instruction immedi- 
ately following will be appended to the right of the bits already extracted. The 
minus linkage implies that the complement of those bits will be appended. In 
this manner a new data value is formed from the input bit stream. 

The bits to be manipulated in the above manner are specified by the param- 
eter set (A, B, C). A is the telemetry word number to be processed. This 
parameter can be a number, a variable, or a simple two variable arithmetic 
operation, B is the number of the starting bit within the telemetry word. C is 
the number of bits to take from the telemetry word. Taken together these param- 
eters define a new information word derived from the original stream. 

SYNC is the instruction used to indicate the location of the frame sync pat- 
tern (FSP) in the telemetry data frame. The SYNC instruction doesn't place the 



frame sync code in the data memory} instead, it retrieves the frame sync bode 
from the format table word and compares it with the data value bit by bit. It 
then replaces this data value In the data memory by a set of words representing* 
1) the total number of errors in the frame sync pattern, 2) the number of pattern 
ones in error, and 3) the ’’exclusive or” of the pattern and the received frame 
synchronization code. In addition to this, It keeps a cumulative Set of registers 
containing the statistics of items 1 and 2 above. 

In the location name operation, the name must be a defined data memory 
address. Hence the parameter set Will operate on the data memory locations 
specified by name, whereas in the other data handling, the operations are per- 
formed on the input data set. 

The WORD instruction is used to extract sensor data values from the te- 
lemetry data words. 

SUB is the instruction used to indicate the presence of a subcommutation 
counter and initiates the accumulating of statistics and the smoothing of this 
counter; i.e. , error flagging and a continuity check. 

The SUB instruction and the SYNC instruction are the only two instructions 
which involve more than one data frame in their execution. The SUB instruction 
is designed to determine whether or hot the sequence of values received for a 
data counter is correct. It also gathers error statistics concerning the condi- 
tion of the data counter. In order to perform these functions, this instruction 
must determine what the expected count value should be. This is done by search- 
ing for three consecutive received counts. The count mode (K) of the instruction 
specifies whether to look for forward (F) or backward (B) counting. Further, 
the counter modulus (O) in the instruction specifies the range of the data counter. 

This instruction forms a value for entry into the data memory in the same 
way as the word instruction, but with two exceptions. While searching for three 
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consecutive count values to establish the counting sequence, the sign bit of the 
stored data word is set. Then, once a sequence has been established, the ex- 
pected count value will replace any count value received in error, with the sign 
bit being set to denote the replacement of the received data. A count sequence, 
once established, may be broken by the reception of three consecutive counts 
received in error. 

This instruction maintains a set of error counters throughout the process- 
ing operation. These error counters are read out to the host machine upon re- 
quest and represent: 1) the number of times a new sequence had to be estab- 
lished, 2) the number of counts in the search state, 3) the number of erroneous 
counts received while in a sequence, 4) the total number of counts received while 
in a sequence, and 5) the number of attempts made to establish a sequence. 

Comments in the language, when punched on an 80 column card, can be 
entered either with an asterisk (*) in column 1 or after a blank at the end of a 
language statement. Comments may appear anywhere within the telemetry lan- 
guage. A final note on card formats is that, if the linked data handling instruc- 
tions or an index definition statement forms a character string too long to fit on 
one card, an asterisk (*) in column 80 signifies that the entire next card is a con- 
tinuation card. As many continuation cards as needed may be used. However, 
on a continuation card an * in column 1 does not signify a comment card. In 
this case, the * is interpreted as an operator. 

As an example of the use of this language, consider the direct digital frame 
format of the OAO-A2 spacecraft (reference 14). 

As is shown in Table 2-4, the set-up table indicates that the modulation 
code is NRZC. The 64 words of the telemetry frame are each 32 bits long and 
and are transmitted to the ground at a rate of 50,000 bits per second. Notice 
that in the FSP specification the "o" preceding the numbers indicates that the 



octal number system is to be Used. However, the "( )*' hear the ehd indicates a 
switch to the binary system. The resulting bit string is the FSP right- just Hied; 
l.e. , 11100010010000111011010001110110. 


Table 2-4. OAO-A2 DIRECT DIGITAL FRAME FORMAT 


LOCATION 

INSTRUCTION 

PARAMETER 

DD 

FORMAT 

FSP 

CODE 

BIT RATE 

B1TS/WORD 

WORDS/FRAM 

END 

07044106435(10) 

NRZC 

50000 

32 

64 


Table 2-6 indicates a further breakdown of the bit stream into 8— bit ele- 
ments, where the first 4 elements are the ESP* the 6th element is the TV line 
number, and the 6th to 250th are the TV intensity elements* Further, notice 
that the data is least significant bit first and, in the case of the intensity ele- 
ments, every odd number bit is complemented. Preparing this information for 
use in a general purpose computer requires a lengthy and complex program* 
However, as Table 2-6 shows, the telemetry preprocessing language makes it 
rather simple to describe' the reconstruction of this data. 


Table 2-5. DIRECT DIGITAL DATA ELEMENTS 


ELEMENT 

BIT 

1 2 345678 

1 

1 1 1 0 0 0 1 0 

2 

01000011 

3 

10 110 10 0 

4 

01110110 

5 

•ViVnV-.V? 

6-256 

‘o"l ‘2 n 3 ‘4 h 5 ‘6 p 

Wheres 

y 7 y G y 5 y 4 y 3 y 2 y l y 0 a blttary ^ lihe number* 
n. = i complemented* 

X X 

iyigi^igigij 1 q is a binary Intensity value* 
p is the even parity as transmitted bit* 
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Table 2-6. DIRECT DIGITAL DATA PROCESSING PROGRAM 


LOCATION 

INSTRUCTION 

PARAMETER 

DD 

FRAME 


STAT 

DIMENSION 

3 

LINE 

DIMENSION 

1 

ELMT 

DIMENSION 

251 

STAT 

SYNC (1) 


LINE 

WORD, L(2, 1,8) 


ELMT(l) 

WORD, PET(2 ,16,1) + WORD(2 ,15,1)- 
WORD(2 ,14,1) + WORD(2,13,l) - 
WORD(2,12,l) + WORD(2 ,11 ,1) - 
WORD(2 ,10,1) + WORD(2, 9,1) 


ELMT(2) 

WORD, PET(2, 24, 1) + WORD(2, 23,1) - 
WORD(2 ,22,1)+ WORD(2 ,21,1)- 
WORD(2 ,20,1) + WORD(2,19,l) - 
WORD(2 ,18,1) + WORD(2 ,17,1) 


ELMT(3) 

WORD, PET(2, 32,1) + WORD(2,31,l) - 
WORD(2,30,1) + WORD(2 ,29,1) - 
WORD(2 ’28,1) + WORD(2,27,l) - 
WORD(2,26,l) + WORD(2 ,25,1) 

1 = 4 



REPEAT 

5,X=3,64 

ELMT(I) 

WORD, PET(X, 8,1) +WORD(X, 7,1) - 
WORD(X,6 ,1) + WORD(X,5,l) - 
WORD(X,4,l) + WORD(X, 3, 1) - 
WORD(X,2 ,1) + WORD(X,l , 1) 


ELMT(I+1) 

WORD, PET(X, 16, 1) +WORD(X, 15,1) - 
WORD(X,14,l) + WORD(X,13,l) - 
WORD(X,12,l) + WORD(X,ll,l) - 
WORD(X,10,1) + WORD(X,9,l) 


ELMT(I+2) 

WORD, PET(X, 24,1) +WORD(X,23,l) - 
WORD(X,22,l) + WORD(X,21,l) - 
WORD(X,20, 1) + WORD(X,19,l) - 
WORD(X,18,l) + WORD(X,17,l) 


ELMT(I+3) 

WORD, PET(X, 32,1) + WORD(X,31,l) - 
WORD(X,30,1) + WORD(X,29,l) - 
WORD(X,28,l) + WORD(X,27,l) - 
WORD(X,26,l) + WORD(X,25,l) 

1 = 1 + 4 

HALT 

END 
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Notice that the SYNC instruction refers to word 1* This causes the sys- 
tem to refer to the DD format BlTS/WORt) statement and take the first 32 bits of 
the bit stream. The system then compares these bits with those of the FSP state- 
ment and gathers its statistics. 

Notice the statement LINE. This statement causes bits 1 to 8 of telemetry 
word 2 to be reversed and placed in a location (line) reserved for the TV line 
number. 

Next, the intensity elements are dealt with. The first word instruction 
indicates that this is the even parity bit as transmitted and causes a parity check 
on this element. The rest of the WORD instructions in the statement cause the 
uncomplemented intensity element to be found in the appropriate element array 
location in most significant bit first integer format. 

Note that the repeat loop and the index counter are used to save the pro- 
grammer from the burden of Specifying every element. This program Would 
cause an array to be formed which, when output, would have the data storage al- 
locations shown in Table 2-7. 


Table 2-7. OUTPUT DATA FORMAT 


WORD NUMBER 

CONTENT 

1 

Frame Sync Error pattern 

2 

Number of FSP errors in this frame 

3 

Number of FSP ones in error 

4 

TV line number in integer form 

5-266 

Parity error bit and 7-bit intensity 
values 1-251 


The first 3 words generated result from the SYNC instruction. The rest 
are a result of the WORD instructions. 


In summary, the telemetry preprocessing language described and illus- 
trated above is proposed as a more natural means of manipulating telemetry 








data streams. This is because the information content of these data streams is 
described by using the telemetry format specification to extract the data. A 
further benefit is that the code generated in this manner inherently contains the 
internal bookkeeping required to extract the data and, thus, is a much simpler 
code. Hence, it is easier to debug, maintain, and modify as opposed to either 
machine language coding or FORTRAN coding. 

C. The Compiler 

The telemetry preprocessing language compiler is a set of subroutines 
written in the APL language which converts a program input data stream into an 
operations table to be described. 

The APL language was chosen for its availability, interpretive implementa- 
tion, and its powerful set of operators. These features considerably shortened 
the development and debug times in designing and implementing the compiler and 
allowed compiler concepts to be explored without excessive concern for internal 
bookkeeping chores. 

Because of the simple nature of the telemetry language, a simple left to 
right single pass compilation algorithm was able to be used. This algorithm is 
described in reference 17. 

The main body of the compiler is driven by a reserve word list (reference 
16) consisting of the instruction set and operators. This list drives the compiler 
to the appropriate subroutine, which parses the particular instruction being ex- 
amined. Most of these routines are context sensitive (reference 15) since most 
of the instructions have a rigid format. 

The most interesting of these routines is the arithmetic and logical parser. 
This routine is driven by two tables and is used to form a reverse Polish string 
(reference 12) of these expressions. The first of these tables (Table 2-8) is the 
Input String Precedence Table. This table represents an exhaustive listing of the 



20 


allowed order of elements in the input string. 11' an error is detected here, an 
error message is generated and the entire expression is discarded. 


Table 2-8. INPUT STRING PRECEDENCE 


HEAD OF INPUT 


SYMBOL 

CLASS 






1 

■ 

SYMBOL 



relation 

logical 

.NOT. 

arithmetic 

variable 

fl 

D 

CLASS 



1 

2 

3 

4 

5 

6 

7 

last 

relation 

1 

X 

X 

X 

+/- 



X 

input 

logical 

2 

X 

X 


X 



X 


.NOT. 

3 

X 

X 


X 



X 


arith- 

metic 

4 

X 

X 

X 

X 



X 


variable 

5 



X 


X 

X 



( 

6 

X 

X 


+/- 





) 

7 





X 

Q 



x = not allowed 
+/- = plus or minus only 
relation = . NE. , . EQ. , . LE. , . GE. , . LT. , . GT. 
logical = . AND. , . OR. 
arithmetic = +, *,? 


Table 2-9, the Parser Decision Table, is used by this routine to assign 
weight to the elements at both the top of the storage (TOS) string and the head 
of the input string (HIS). 


Table 2-9. PARSER DECISION TABLE 


SYMBOL 

logical/relator 

.NOT. 

arithmetic 

variable 

( 

) 


TOS 

2 

4 

6 

8 

0 


HIS 

1 

3 

5 

7 

9 

0 
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Elements are then transferred to the output reverse Polish string-accord- 
ing to the simple algorithm: 

HIS^>TOS means HIS moved to TOS and drop HIS. 

HIS = TOS means drop both HIS and TOS. 

HIS<TOS means TOS moved to output and dropped. 

This relatively simple system adequately parses all of the logical and 
arithmetic expressions found in this language. 

The compiler is structured into two major divisions: the format parser 
and the frame parser. Both of these divisions accept card images as input and 
produce the above mentioned outputs. They scan the input character stream for 
illegal conditions and produce error messages when such conditions are found. 

The format parser is entered upon recognition of a FORMAT statement. 

At this time the location field is placed in the format identifier table. During 
this process, it is checked for multiple entries. If a case of multiple identifiers 
is encountered, an error message is generated and the generated format table is 
discarded. Also in the error case, the input data stream is read and ignored 
until the END statement signifying the end of the format definition is found. The 
format identifier table is used to set up a linkage between the format table and 
the frame operations table. 

The format parser reads and decodes the statements of the format seg- 
ment. The output generated by the parser is the format table. This table is 
checked for multiple entries. If a multiple entry occurs, an error message is 
generated and the latest parameter replaces the old one. When an END state- 
ment is found, the output format table is checked for the presence of all neces- 
sary parameters. The necessary parameters are: BITS/WORD, WORDS/FRAM, 
and FSP. If any one of these is missing, an improper format specification mes- 
sage is generated and the format table is discarded. If all the parameters are 
present, then the error messages (if any) arc output and the format table as 
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shown in Table? 2-10 is output. The word number column of the table refers to 
the nine words which comprise a format table. 


Table 2-10* FORMAT OUTPUT TABLE 


WORD NUMBER 

CONTENT 

1 

Identifier 

2 

Number of bits in the FSP 

3 

Number of bits in a telemetry Word 

4 

Number of telemetry words in a frame 

5 

Right most 16 bits of the FSP in octal 

6 

Left most 16 bits of the FSP in octal 

7 

Encoded telemetry modulation code 

8 

Telemetry bit rate 

9 

Encoded tape playback speed 


The codes for the two encoded words are listed In tables 2-11 and 2-12. 


The last 3 words of the format output table are optional parameters. If they are 
absent, a zero is inserted or, In the case of the codes, a seven. 


Table 2-11. ENCODED MODULATION CODE VALUES 


INPUT 

ENCODED VALUE 

SPPH 

0 

BIPH 

1 

RZ 

2 

NRZM 

3 

NRZL 

4 

NRZ 

5 

NRZC 

6 


Table 2-12. ENCODED TAPE PLAYBACK SPEEDS 


INPUT 

ENCODED VALUE 

120 

1 

60 

2 

30 . 

3 

15 

4 

71/2 

5 

33/4 

6 

17/8 

7 


The frame parser scans the input program statements and produces an 


operations table of the format shown in Table 2-13. The parser is entered Upon 
recognition of a FRAME statement. During this process, the location field is 
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checked for multiple entries. If such a case is found, an error message is gen- 
erated and this entire segment of the program is disregarded. 

The operation table being produced as output from the frame parser and 
the format table produced as output from the format parser represent the total 
output of the compiler. This output is a coded set of operations representing the 
input statements. The codes used are explained in Table 2-13. The form of this 
output is suitable for execution by a telemetry preprocessing system. It may be 
produced as a magnetic tape, a card deck, or directly inserted into the preproc- 
essor depending on the configuration of the installation. 

Table 2-13. OPERATIONS TABLE 

LOC VI OP V2 I L A VI OP V2 R VI OP V2 VI OP V2 

XXX BXXX 0 BXXX X X XXX BXXX 01 BXXX XXXX BXXX 0 BXXX BXXX 0 BXXX 

xxx is the numerical value defined as: 

— A symbol address if no prefix is present 

— A value as specified by the prefix 

B is the prefix encoded as: 

— 1 means the value is a number 

— 2 means the value is a data address 

— 3 means the value is a program address 

0 is a type 1 operation code meaning: 

— 1 means add 

— 2 means subtract 

— 3 means multiply 

— 4 means divide 

01 is a type 2 operation code meaning: 

— 1 means add 

— 2 means subtract 

— 3 means multiply 
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Table 2-13. OPERATIONS TABLE (Cont) 

— 4 means divide 

— 5 means equal 

— 6 means not equal 

— 7 means less than or equal to 

— 8 means greater than or equal to 

— 9 means less than 

— 10 means greater than 

— 11 means or 

— 12 means and 

— 13 means not 

I is the instruction operation code: 

— 0 means HALT 

— 1 means GO TO 

— 2 means REPEAT 

— 3 means IF 

— 4 means equation 

— 5 means location expression 

— 6 means SYNC 

— 7 means SUB 

— 8 means WORD 

L is the linkage flag defined by: 

— 0 means no linkage 

— 1 means + linkage to the next instruction 

— 2 means - linkage to the next instruction 
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Table 2-13. OPERATIONS TABLE (Cont) 


A is 

an address field used as: 


, 

instruction 

meaning 


GOTO 

branch address 


REPEAT 

loop index address 


IF 

branch address 


equation 

address of index being defined 


location expression 

address of old location symbol 

R is either the result of an arithmetic expression or a modifier code 
as: 


Code 

Modifier 


0 

end of modifiers 


1 

PET 


2 

POT 


3 

PEA 


4 

POA 


5 

L 


6 

F 


7 

B 




CHAPTER IR 


THE TELEMETRY PREPROCESSING SYSTEM 

This chapter contains a functional description of a machine designed to 
process the statements of the telemetry preprocessing language described in 
Chapter II. The design of the machine is a natural development based upon the 
format of the language, Us will be demonstrated when the system block diagram 
is derived in a later section* However, the method used to implement this de- 
sign is a new and powerful approach to system implementation. This method, 
known as a functional memory, will be described in this chapter. A hardware 
design of a functional memory device is presented in Appendix A. 

The present chapter has nine sections. The first section describes the 
functional memory device. Next the telemetry preprocessing system block dia- 
gram is derived. Sections three to eight describe the six subsystems derived in 
the block diagram. Finally, section nine presents a summary of this approach, 
discussing the advantages and disadvantages of the functional mehlory module 
and the telemetry preprocessing system. 

A. The Functional Memory Module 

The telemetry preprocessing language described in Chapter II will be Used 
to define a hardware system. In using the language to guide the hardware design, 
many approaches could be taken. The main consideration in choosing an approach 
is that the system should have a minimum impact on its operating environment. 

As was pointed out in Chapter I, this environment is highly variable in that it 
depends on what host computer is chosen and on What telemetry data acquisition 
system is being used. To accommodate this variability with minimum impact, 
a microprogrammed approach shows the most promise. Further, when consid- 
ering the various microprogrammed approaches .available and matching them 
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With the requirements of the preprocessing system, the most promising method 
is a cellular logic array. This method offers the required flexibility to accom- 
modate the various environments envisioned for the preprocessing system, while 
simultaneously taking advantage of the lower implementation costs that large scale 
integration offers. 

The hardware technique chosen to implement this cellular logic array 
method consists of a basic building block called a functional memory module. 

The term functional memory denotes a device used to generate Boolean functions 
in a memory system. In this device, a cellular memory array is arranged so that 
each cell of the array can be either an associative memory cell or a conventional 
memory cell. In order to generate Boolean functions, the value of the input var- 
iables is gated into the memory array. The cells of the array are prepro- 
grammed with the value of the variables required for each term of the function. 
During this phase of the operation (called a search), the value of the input vari- 
ables is ’’associated" with the value of the terms and, for every match that is 
found, a register latch is set. Then the contents of this register are used as a 
driving signal to read all the addresses of the memory that were selected. The 
data at these locations is preprogrammed to represent the bit pattern of the func- 
tion’s output when the corresponding input variables are present. In this way a 
Boolean function can be created by programming a memory device rather than by 
wiring a combination of logic devices as is normally done. 

The module that was designed in this work has 16 associative functional 
words of the type described above, each of which is 20 bits wide. Hence, func- 
tions with 16 or less terms and with a total number of input and output bits less 
than or equal to 20 can be implemented in a single module. As is explained in 
detail in Appendix A, the terms selected during a search phase can be logically 
combined prior to setting the register latch. Further by appropriate programming, 
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use can be made of "don’t care terms", and carry terms (from one word to the 
next) can be generated to reduce the Boolean functions* Thus by using a com- 
bination of the above operations, functions with more than 16 terms can be read- 
ily reduced to fit in the memory module. 

The module is 27 bits wide and contains 64 conventional addresses. The 
upper 7 bits are not used for function generation, but are operation codes for the 
46 microinstructions implemented in the module. These microinstructions are 
used to clear the various registers of the module, shift data, selectively move 
data from the mbdule to several other modules, connect other modules to this 
one, transfer control to another module, and other housekeeping functions. 

This module is designed to be suitable for construction using large scale 
integrated circuit technology. In order to implement this design on a single chip* 
a constraint must be imposed on the number of input-output pins available* 

Hence, the number of signals used for communications is restricted. To over- 
come this restriction during the generation of the various required functions , two 
powerful techniques were employed. 

The first is the method of connecting functional memory modules to the 
communications bus for the purpose of cooperating in function execution. Since 
it is the intent of this method of design that most functions be Implemented on a 
small number of modules, an instruction is provided which IS capable of forming 
a connection between 16 modules and the one sending the command at one time. 
However, this method only leaves three bits available for addressing purposes 
because of the pin constraint on the modules. Thus, a maximum of 128 modules 
are available for function generation. 

The second technique Is the distribution of the control function. A module 
whose control flip-flop is set is in the control state. In this state, the module is 
able to control the five communication buses. Hence, it may start instruction 
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sequences in other modules, initiate functional cycles, transfer data, etc. The 
most important thing it can do is transfer this control state to all other modules 
connected to the bus and simultaneously retain control or relinquish it. In this 
manner, many independent control sequences may be established. 

These independent control sequences group the modules under their direc- 
tion into disjoint sets. When the results of several independent operations have 
to be merged into a common sequence, the designer who is coding the control 
sequences must carefully avoid conflicting operations (e. g. , separate data 
transfers to a common destination). Further, when several control sequences 
are being reduced to one control sequence, only one of the original control states 
is allowed to be transferred to the new sequence. The others must be terminated 
by transferring their control state to an empty bus. 

B. The Preprocessor Block Diagram 

It will be shown how the device described in the previous section can be 
used to implement a telemetry preprocessing system. This example will dem- 
onstrate a very effective usage of LSI technology, since a single chip design is 
used to implement all the functions of the system. 

The language described in Chapter II, particularly as shown in Table 2-13, 
will now be used as a guide to derive the major subsystems which make up the 
telemetry preprocessor. 

The heading of the operation table (Table 2-13 of Chapter II) is repeated 
here for convenience. 

LOC VI OP V2 I L A VI OP V2 R VI OP V2 VI OP V2 
This heading identifies the various operation fields that an instruction of the 
telemetry preprocessing language contains. Upon examination of these fields, 
desirable simultaneous operations are noted. Obviously, the instruction must 
be decoded. Further, the four fields under the headings VI OP V2 can be 
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evaluated separately at the same time. While this 'requirement is not strictly 
necessary, it does serve to reduce the instruction execution time and further it 
represents a natural environment of the language. Consequently, it will be 
shown that the combination of direct and indirect implications of this table will 
lead to a block diagram of the desired preprocessing system* 

The direct implications considered thus far show the need for an instruc- 
tion decoder and for an arithmetic unit consisting of four arithmetic and logical 
units (ALU’s)* Another direct implication of the table is contained in the R field. 
As was described in Chapter II, this field contains several parameters which 
require that specialized functions be performed (e.g. , parity checking, error 
- statistics, etc.). Hehce* a special functions Unit to implement all those functions 
which are not inherently handled by an ALU is a characteristic of the language. 

The design concepts that are indirectly implied by the table are the con- 
cepts of communications and storage. Obviously, an instruction decoder implies 
the existence of an instruction stream. This in turn implies that the system con- 
tains a program memory. Further, since the instructions are designed to oper- 
ate upon telemetry data, a data storage is required. Fundamentally, these 
storage systems could be combined. However, there is no need for instructions 
to be intermixed with data. Furthermore, the flow paths of these two types of 
information are considerably different in that, instructions must direct the sys- 
tem's activities, while data undergoes transformations initiated by the System. 
Hence, it becomes a simpler concept to treat them as independent functions * 
Further, when the data becomes transformed as a result of the processing pro- 
gram, the storage requirements tend to increase. To keep system costs in line 
while satisfying this increased requirement, a core Storage to hold the processed 
data is indicated. 
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Finally, in the area of communications, a method of getting information 
into and out of the system must be provided. This is accomplished by including 
a set of input/output routines to interface to the outside world. These six sub- 
systems that have been identified lead to the block diagram of Figure 3-1. 



Figure 3-1. PREPROCESSOR BLOCK DIAGRAM 
The arrows in this figure represent the various ways that information 
flows within the system. The input-output functions are responsible for per- 
forming the necessary "handshaking” functions with the external equipment, 
tranforming data word sizes into the internal word size structure, and storing 
data in the appropriate locations in storage. Data and commands must flow be- 
tween the host computer and the preprocessor system. These commands refer 
to the various control functions that are necessary to: load the program memory, 
start a preprocessor program, read error statistics, or initiate a frame syn- 
chronizer set-up function. Thus, two-way flow is needed between the preproc- 
essor and the external equipment. 

The instruction decoder is responsible for decoding the program instruc- 
tions; initiating data transfers between the ALU functions and the special func- 
tions; starting the required control sequences of those special functions needed 
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in the instruction execution sequence; receiving the external commands from the 
host computer and initiating their execution; and storing and retrieving the error 
statistics in the core storage. 

During the execution of a repeat loop, this unit maintains the loop index, 
counter, keeps track of the number of instructions in the loop, handles the 
branch to the head of the loop, and tests for loop exit conditions. Dutthg £3YNC 
and SUB instructions this unit directs the gathering of statistics and all other re- 
quired tests. Finally, upon completion of the processing of a data frame, the 
unit transfers control to the output routines so that the data may be transferred 
to the host computer. 

The program memory is used to hold the data formatting programs. It is a 
1,000 location memory system where each location is 7 words of 20 bits each. 
These 7 words hold the information described in Table 2-13 of Chapter 11. the 
fields are packed according to the format of Table 3-1. 


Table 3-1. PROGRAM MEMORY LAYOUT 


PROGRAM WORD 

CONTENT 

1 

LOC, VI 

2 

< 

to 

** 

O 

t* 

3 

A, R 

4 

VI, V2 

5 

Vl, V2 

6 

VI, V2 

7 

OP, OP, OP 


The operators of word 7 go with the variables of words 4, 5, ahd 6, re- 
pectively; these three sets represent the three parameter fields of Table 2-13. 


The data storage and core memory subsystems are used to store the 
telemetered data. The data storage subsystem is a two dimensional array which 
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holds the incoming data stream. This data is stored, one telemetry data word 
per location. It is from here that the system extracts telemetry words and parts 
thereof for formatting purposes. This is accomplished by the addressing algor- 
ithm. In this algorithm, if x is the telemetry word number desired and if n is 
the number of bits to take from the word, then the system simply takes n bits from 
location x of data storage and right justifies them. 

The core memory is used to store the formatted data array with every word 
assumed to be in integer format and the most significant bit being to the left. 
Further, in parity checking decisions, the sign bit is on (negative) if a parity er- 
ror was detected. This array becomes an image of the desired data array in the 
main computer’s memory. 

The ALU functions each .form an implementation of a central processing 
unit. The operations implemented in these elements are: +, *, f, . NE. , 

.EQ., .LE., .LT., .GE., .GT., .AND., .OR., and .NOT.. These elements 
are primarily used for address computations to locate the telemetry word, the 
number of bits to extract from that word, and to locate the core memory address 
into which the data is to be stored. In the case of an IF instruction, ALU 2 per- 
forms the programmed operations on the data and makes a true-false decision. 

The special functions unit handles all of the required special functions. 

These are: word reversal, parity checks, forward or backward counter checks, 
and counter modulus determination. This unit consists primarily of the logic 
functions required to do these tasks. It is activated by the control unit and places 
the results of its calculations into the assembly register for later transferal to 
the core memory. 

C. The Input-output Routines 

The input-output routines are designed to perform the necessary "hand- 
shaking" functions with the host computer and handle the translation processes 
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necessary to convert the data from the computer's word size structure to the 
device's and vice-versa. The input routines have the responsibility to determine 
whether the incoming data is to be a program memory load, a data storage load, 
or a start system command and take the necessary action. During a program 
memory load, the input routines translate the data from the computer's internal 
Word size to that of the program memory. They also determine what program 
memory address the data are to be loaded into and keep track of ensuing ad- 
dresses# 

During a data storage load, the input routines translate the data from the 
host computer's Internal format to a serial bit stream and keep track of where 
the telemetry data Word is to be placed in data storage. During the operation, 
each telemetry data word is placed in a separate data storage Word. During a 
start command, the input routines determine the starting address of the data 
formatting program and initiate the instruction decoder iittit to start execution 
from that address* 

The output routines are responsible for interrupting the computer upon 
completion of a data formatting program, identifying the data type, translating 
the data from the core memory word size to the computer word size and shipping 
it out, and translating the program memory into the computer's format and trans- 
ferring it Upon request. During a readout of the program memory, the output 
routines receive a request, a starting address, and an ending address from the 
input routines. These specified addresses are then translated and read out. The 
parameters required for this translation (i. e* , from the preprocessor word size 
to the computer's word size) are placed into the microcode of the interface be- 
tween the preprocessor and the host machine when the device is Installed. 
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D. The Program Memory 

The program memory consists of 128 functional memory modules which 
are structured into 1,000 locations of program memory. Each location of pro- 
gram memory is 7 words wide. Table 3-2 lists the content and destination of 
the program locations resident in the program memory. 


Table 3-2. PROGRAM MEMORY WORD STRUCTURE 


WORD 

CONTENTS 


BIT LOCATION 

DESTINATION 

1 

Base Add. 

10 

1-10 

ALU1 


VI 

10 

11-20 

ALU1 

2 

wmm 

10 

1-10 

ALU1 



4 

11-14 

ALU1 



4 

15-18 

Decoder 


n 

2 

19-20 

Decoder 

3 

A 

. 10 

1-10 

Decoder 


R 

10 

11-20 

Decoder 

4 

VI 

10 

1-10 

ALU2 


V2 

10 

11-20 

ALU2 

5 

VI 

10 

1-10 

ALU3 


V2 

10 

11-20 

ALU3 

6 

VI 

10 

1-10 

ALU4 


V2 

10 

11-20 

ALU4 

7 

OP 

i 

4 

i 

1-4 

ALU2 


OP 

4 

5-8 

ALU 3 


OP 

4 

9-12 

ALU4 


As can be seen from the table, the data for the four ALU subsystems is 
packed into modules 1, 2, 4, 5, 6, and 7. This data is automatically sent to 
these subsystems every time an instruction is read from the memory. 


This device operates on a basic read-execute cycle. After a typical in- 
struction is read from the program memory, it is decoded. Further, the four 
fields of type V1-OP-V2 are simultaneously acted upon by the four ALU func- 
tions. ALU1 is computing an address for data storage in the core memory. 
The other three ALU's are computing where the required data bits in data . 








































storage arc* Otace this is done, those bits are extracted from the data storage 
and the special functions unit performs the required functions on these bits as 
specified by the instruction* Then the newly formed data Word is sent to the 
core storage and control returns to the program memory for the reading of the 
next instruction. 

Control is passed from the program memory to the instruction decoder 
after every instruction read* From there, control goes to the control Sequence 
required to execute the instruction* There are two such sequences which require 
access to the program memory. The first is a temporary storage request* In 
this request, an address is sent to the memory and control is passed to either 
the read or Write data routine. 

The second type of request is a read next instruction cycle. In this cycle, 
as address is passed to the read program routine and control is passed to it. 

This address has three sections to it: a 6-bit data address for the interior mod- 
ule address, a 4-bit module number to pick 1 of the 16 modules addressable at 
any level, and a level number. The address may be one that is loaded into the 
program memory subsystem as the result of a branching operation, or It may be 
the next successive address present as a result of the previous operation. How- 
ever, in the case of a temporary storage request, the address is always directly 
supplied. 



Figure 3-2. PROGRAM MEMORY BLOCK DIAGRAM 
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The block diagram of the program memory subsystem is shown in Figure 
3-2. The address derivation shown there is basically a 10-bit counter whose 
functional program resides in subcontrol module 1. The address is maintained 
and updated in subcontrollers 1 and 2. It is sent to the ID decoder where it is 
translated into a connect command which is loaded into all the subcontroller 
memories. This command, along with the send address command which the 
main control module has loaded into the subcontroller memories, specifies what 
instruction is to be read from the program memory. 

Control is then passed to all subcontrollers which, in turn, send the ad- 
dress and a conventional read cycle to the proper data modules. The data mod- 
ules then receive control to transfer the program word back to the controllers. 
Finally, the controllers send the data fields to the proper destination and pass 
control to the instruction decoder. In this manner, the read next instruction 
cycle ends with the address of the next instruction stored in the address register. 

In a temporary storage request, the control module receives an address 
which is sent to the temporary storage module. Control is then sent to either 
the read or write routine. In a write request, the data is sent to the storage 
module and a conventional write is issued. In a read request, control is sent to 
the storage module after a conventional read cycle has been executed by that 
module. Then this module returns the data to the requesting module . Finally, 
control is passed back to the requesting module. 

E. The ALU Functions 

The ALU functions are implemented by using 25 functional memory mod- 
ules. The functions contained in these modules are found in Table 3-3. 

Each function that this subsystem performs is done through a control se- 
quence. In this sequence, the control function is passed from module to module 
in a programmed order. The variables and operators are sent to modules 9—12 
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and control is Initially passed to Module 10. Module !) receives variable 1, ex- 
cept in the case of a divide where it receives variable 2. Module li normally 
receives variable 2. In a divide, modules ll and 12 receive the 32-blt dividend. 
All other operations are assumed to contain 16— bit operands. The number rep- 
resentation is. assumed to be signed binary with 16 bits of significance and bit 17 
being the sign bit. 


Table 3-3. ALU MODULE FUNCTIONS 


MODULE 

FUNCTION 

1-4 

4-bit multiplier table 

5-8 

Adder table whose Input is 3 (4-bit) numbers and 2 carries 
and whose output is a 4-bit result with 2 carries 

9 

Communications module which receives variable 1 and 
holds the result of the computations 

10 

Communications module Which receives the operator and 
holds the remainder in a divide and the lower 16 bits 
of the product result 

11-12 

Communications modules which receive variable 2 

13 

Counter for the divide algorithm and logical functions 

14-18 

Comparator modules 

10-22 

Subtractor modules i 

23-24 

Carry propagator modules 

25 

Instruction decoder module 

Note all of these modules contain portions of the control sequence 
microcode. 


Module 9 normally returns the result of the operation except in the multiply 
and divide cases. In the multiply, the product is held in modules 9 and 10. In 
the divide, module 9 holds the quotient and the remainder is discarded. This is 
because fractional addresses have no meaning and extensive data processing is 
not intended to bo performed in this unit. 
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There are 7 control sequences in the ALU subsystem: the input sequence, 
the add sequence, the subtract sequence, the compare sequence, the logical se- 
quence, the multiply sequence, and the divide sequence. These sequences de- 
fine all the various functions required by the ALU subsystem. 

The input sequence does all the necessary preparatory steps involved in 
function execution. It begins in module 10 at the point to which initial control is 
transferred. First the operator is transferred to the decoder; then all the data 
registers of the subsystem are initiated. 

Next, control is transferred to modules 9 and 11 where the input variables 
are sent to all the data registers that may require them. Control is now passed 
to the decoder which in turn passes it to the appropriate control sequence. This 
is done by the decoder module. acting as an associative memory. Each 4-bit 
operator is an address of the start of its control sequence. That address is 
loaded into the memory address register and the transfer control instruction lo- 
cated there is executed. 

The add sequence uses four 4-bit adders to add three 16-bit variables to- 
gether. The adder adds three variables rather than two because the multiplier 
to be described later uses this feature. The algorithm is shown in Table 3-4. 

This process takes four cycles. First, the 4 adders are cycled. Then, 
the indicated data transfers take place and the 4 adders are cycled again. The 
data is now transferred to the carry propagators where the final 2 cycles are 
performed and the data is sent to module 9 for output. 
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Table 3-4. ADDER ALGORITHM 


CYCLE 

ADDER 

CARRY DROP. 

OUTPUT 

1 

12 3 4 

H 14 H 13 H 12 H 11 

H 24 H 23 H 22 H 21 

H 34 tt 33 H 32 H 31 

C 14 H 4 C 13 H 3 C 12 H 2 C 11 H 1 

1 2 


2 

C 14 C 13 C 12 C 11 

o h 4 h 3 h 2 

H 41 C 23 H 3l C 22 H 2l C 2l H 10 



3 

H 41 C 23 H 31 C 22 H 21 C 21 H 10 
»4i C 41 H 51 H 52 

4 

M 42 °41 
H 43 

Answer is H 43 H h H 62 H 10 H 1 


Each of the 4 adders accepts as input 2 carry bits ahd three 4-bit hexa- 
decimal digits. The output is 2 carry bits and a hexadecimal sum digit. In Ap- 
pendix A, the search controls of the functional memory module are explained. 
There it is explained how the interword carries are formed and propagated. 
Hence, the output equations for the 6 sum bits are 

H 1 = A 1 © B 1 © Cj © CIj 

H 2 - A 2 © B 2 © C 2 © CI 2 © C 12 © C 14 

h 3 = a 3 © v © C 3 © c 22 © c 22 © c 26 

(I 4 “ A 4 © B 4 © C 4 © C 32 © C 32 © C 36 

c°i - c 42 © © c 46 

C °2 * C 52 
Where: 


(+) means "exclusive or" 
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Cl means input carry x 
Cjg means the "any 2" carry from word j 
C n means the "any 4" carry from word j 
Cjg means the "any 6" carry from word j 

A., B., C. means the ith bit of input A, B, and C, respectively 
COj means output carry i 
H. means bit i of the output sum 

The carry propagator accepts as input a hexadecimal digit followed by a 
2-bit carry followed by another hexadecimal digit followed by a single bit carry. 
This unit outputs a carry bit and 2 hexadecimal digits. The programmed equa- 
tions are 

«u - A 1 © 0I 11 • 

H 12 ' A 2 © °12 

H 13 = A 3 © C 22 

H 14 = A 4 © C 32 

H 21 * B 1 © CI 21 © C 42 

H 22 = B 2 © CI 22 © C 52 

H 23 = B 3 © C 62 

H 24= B 4©°72 
CO = C 82 

The subtractor sequence uses four 4-bit subtractor modules to perform 
the subtraction between two 16-bit variables. The algorithm used is shown in 
Table 3-5. The process takes three cycles to complete. First, the 4 subtrac- 
tors are cycled. Then, the indicated transfers take place and the carry propa- 
gators are used in the final 2 cycles to obtain the result. 
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Table 3-5. SUBTRACTOR ALGORITHM 


CYCLE 

SUBTRACTOR 

CARRY PROPAGATOR 

1 

12 3 4 

H 14 H 13 H 12 H 11 

H 24 H 22 H 22 H 21 

C 1 H 1 C 2 H 2 C 3 H 3 C 4 H 4 

1 

2 

2 


C 1 H 1 C 2 

°10 H 10 

H 2 C 3 H 3 C 4 

C 20 H 20 H 30 

3 


C 10 H 10 C 20 

C 0 H U 


Answer is 


Each of the 4 subtracters accepts as input 2 hexadecimal digits and a carry 
bit. They in turn output a hexadecimal result, an output carry bit* and a sign 
bit. The equations that are programmed into the functional memory are 


H 1 = A 1 0 B 1 © Cl 

H 2= A 2 © 5 2 © C 12 
»3 ' A 3 © ®3 © C 22 

h 4 = a 4 © b 4 © c 32 



Where: 


S means the sign bit 

B. means the complement of bit Bj 

The compare sequence uses 5 modules to perform the required comparison 
operations of EQ, NE, LT, LE, GT, and GE. Each of the first 4 modules does 
a comparison of four 4-bit variables. The results of these comparisons are then 
combined in the 5th module to form the result of two 1 G— bit variable comparisons. 
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All of the above mentioned comparisons are formed and the desired one is sent 
to the output. 

To do this, the decoder transfers control to module 12 which loads the data 
into the comparator modules and cycles them. The appropriate address of the 
output routine in module 18 is loaded and the corresponding input mask in mod- 
ule 9 is loaded. Control is then passed to module 14 where the results of the 
compare are sent to module 18. Similarly, control is then passed to modules 
15—17 for the other results to be sent to module i8. Module 17 cycles module 
18 and then passes control to it. Module 18 will then transfer the appropriate 
result to module 9 and pass control to the output routine. 

The equations loaded into modules 14—17 are 

E = A4A3 AgAj B^BgBg 

g = (a 4 b 4+ a 3 b 3 ) ti ( a 2 b 4 + (A 2 b 2+ a 1 B x ) ti 

( A 4 B 4 + A 3 B 3 + A 2 B 2* 

L = <A 4 B 4 + AgBg) ti (A 4 B 4 ) ( A 2 B 2 + A i B i^ "*1 

<A 4 B^Aj Bj+Aj B 2 ) 

Where 71 means "and not" and the other symbols are as before. 

The equations loaded into module 18 are 
GT = G 1 +E 1 G 2 +E 1 E 2 G 3 +E 1 E 2 E 3 G 4 
LT = L 1 +E 1 L 2 +E 1 E 2 L 3 +E 1 E 2 E 3 L 4 
EQ = E 1 E 2 E 3 E 4 
GE = GT+EQ 
LE = LT+EQ 
NE = GT+LT 

The logical sequence performs the binary logical functions of AND, OR, 
and NOT. This is done by decoding the operator and setting up the input mask 
of module 9. Then the data is sent to module 13 and a functional cycle is 
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performed. Control Is then passed to modulo 13 for data transformi to module 9, 
Control then goes to the output routine. 

the program loaded in module 13 Is 
AND ■ AB 
OH = A+B 
NOT = A 

The multiply sequence algorithm will now be described. The decoder 
passes control to module 11. This module sends the first hexadecimal digit of 
the multiplier to the multiplier modules and cycles them. Then control is passed 
to modules 1—4 where the results of the first cycle are passed to the adders and 
they are cycled. Control then returns to module 11 which sends the next hexa- 
decimal digit to the multipliers and cycles them. Control now goes to module 9 
where the most significant hex result digit of the previous cycle Is Sent to the 
adders. Control then passes through the adder modules where the data is trans- 
ferred to the appropriate position for the next add, and the result digits are sent 
to the output module. 

Control how goes to the multiplier for data transferral to the adders and 
the adders are cycled. Control is then returned to module 11. This sequence is 
then repeated three more times with a zero being entered In the multipliers on the 
last time through them. Control then goes through the adders as if a normal add 
sequence were taking place and the result is transferred to the output modules. 
The multiply units input two 4-bit operands and through a set of Boolean functions 
produce an 8-bit product, In this way, this unit can multiply two 10-bit variables 
by performing hexadecimal arithmetic operations. The total process haS 1 steps. 
Each number is considered as comprised of 4 hexadecimal digits. During the 
first 4 steps each hex digit of the multiplier is multiplied by a hex digit of the 
multiplicand. 
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During steps 2 to 5, the partial products are formed by the adders. These 
adders can add 3 hex digits simultaneously. Finally during steps 6 and 7 the 
final carry ripple is performed. Table 3-6 summarizes this discussion. 

Table 3=6 . MULTIPLY ALGORITHM 


STEP MULTIPLY OPERATION ADD OPERATION CARRY OPERATION 


H 11 H 12 H 13 H 14 


C 41 C 42 C 43 C 44 

R 41 R 42 R 43 R 44 


H 11 H 12 H 13 H 14 


C 31 C 32 C 33 C 34, 

R 31 R 32 R 33 R 34 


U U 7T U 

11 12 13 14 







C 21 C 22 C 23 C 24 

R 2X R 22 R 23 R 24 


H 11 H 12 H 13 H 14 


C 11 C 12 C 13 C 14 

R 11 R 12 R 13 R 14 



6 and 7 



C 42 

C 43 

C 44 


R 41 

R 42 

R 43 


p„„ 

P 

P, 


41 

42 

43 


c. 

P 

p 


41 

41 

42 


n 

C 

c„ 

C 

32 

33 

34 

43 

R 

R„ 

R 

R , 

31 

32 

33 

34 

P„„ 

P„„ 

P_ 

P„, 

31 

32 

33 

34 

C 

P 

P 


^31 

31 

32 


C 

C 

C 

P 

22 

23 

24 

33 

R 21 

R 22 

R 23 

R 0 . 

24 

p_ 

P_ 

P„ 


21 

22 

23 

24 

C 


P„ 


21 

21 

22 



c„ 

C„ „ 

p_ 

12 

13 

14 

23 


R_ 

R„ 

R. . 

11 

12 

13 

14 

p„. 

P ~ 

P 

1 

11 

12 

13 

14 




C P P P 
11 11 12 13 

are carry adj. 
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Table 3-6. MULTIPLY ALGORITHM (Cent) 


STEP MULTIPLY OPERATION ADD OPERATION CARRY OPERATION 


Answer c 11 P n P i2 P l3 P 14 P 24 P 34 R 44 
Multiplier = ^n^i2 R 13 R 14 
Multiplicand = H 2 i H 22 H 23 H 24 
Where 

Hjj is a 4-bit hex digit 

R ij* R kj =< \j R kj* ^kj anc * ^kj are ^ eX 
is the kjth hex carry digit 

is the kjth hex result digit 

Py 1 b the ijth partial product 


The equations loaded into the multiplier modules are 
R i ■ A i B i 

R 2 * A 2 B 1 © A 1 B 2 

R 3 " A 3 B 1 © A 2 B 2 © A 1 B 3 © C 22 

R 4 = A 4 B i © A 3 B 2 © a 2 B 3 © a 1 b 4 © c 32 © C 34 

C 1 * A 4 B 2 © A 3 B 3 © *284 © C 42 © C 44 © C 46 

C 2 ‘ A 4 B 3 © ^4 © C 52 © C S4 © C 96 

C 3 = A 4 B 4 © C 92 © C 64 

C 4 = C 72 

The divide sequence implements a shift and subtract algorithm (Figure 3-1). 
The decoder passes Control to module 10* This module Sets Up the control se- 
quence addresses ahd transfers control to module 11. Module 11 performs a 
shift of the ioWer half of the numerator one position left ahd passes content to 
module 12 to complete the shift. Control then goes to module 13 where the divide 
shift count is incremented and set to module 18. Control then goes to the com- 
parator modules which transfer their results to module 12* Module 13 then 










initiates a subtract if the compare is greater than} clears the remainder if equal; 
or checks the shift count for an exit condition. If lio exit condition exists, control 
goes to module 9 for a quotient shift and back to module 10 to start the Sequence 
over. If an exit condition is present, control goes to module 10. There the exit 
routine transfers the data to the output routines and these routines take control. 



Figure 3-3. DIVIDE ALGORITHM 

Thus it is seen that through the Use of these control sequences, which are 
programmed on the module's elementary operation set and through the Concept of 
distributed control, 25 functional memory modules are formed into a conventional 
ALU. The device being described here contains 4 of these ALU's. 

F. The Data Storage and Core Memory System 

The data storage and core memory subsystem holds the data while it is 
being processed. The core memory holds the output data and the data storage 
holds the input data. This input data is stored such that there is one telemetry 













word per module address. A series of loader routines in the data storage sys- 
tem accomplishes this unpacking operation. The data is sent here from the input 
routines. The loader routines use the bits-per-word count to control a shifting 
operation which forms a telemetry data word. This word is then sent to the 
storage system where its storage address is computed and it is stored. 

During program execution, the data storage system is used to form new 
words from parts of other words. To do this, the system is supplied with the 
telemetry word number, the starting bit within that word, and the number of bits 
to take. The telemetry word number is converted to an address from which the 
data is fetched. The starting bit is used to load the input decoders of the holding 
register so that the word being formed will be right justified in that register. 

The number of bits to take is converted into an input mask for the holding register. 
The data is transferred to this register where the new unit of information is held. 

The above conversions and load routines are accomplished by an associa- 
tive table look-up and takes 25 functional memory modules to implement. The 
data storage system is similar to the program memory system and takes 17 func- 
tion memory modules to implement. 

The core memory is a 2,000-word array of 32-bit words. The length of the 
memory (2,000 words) is derived from a telemetry standard (reference 13) which 
limits the size of telemetry data frames to 8192 bits. 

Since telemetry words average about 8 bits in length and allowing for status 
data where selected bits have meaning by themselves, a memory of 2,000 words 
will be able to hold all the output data. The word length of 32 bits is also chosen 
because of the same standard, since this is the maximum size any word may take. 
This memory is supplied with data, an address and a read or write command. 

The address is computed by the ALU subsystem and transferred to the address 
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register. The read or write command is sent to this subsystem by the request- 
ing subsystem. 

Data is transferred in and out of the memory by an assembly register sub- 
system. This subsystem assembles the data words from the data holding regis- 
ter into 32-bit words and transfers them into the memory. Conversely, this 
register receives data from the memory for transferal to the output routines. 

In addition, a second holding register is provided to transfer data from the mem- 
ory to the assembly register to form new information words from those already 
stored in memory. 

The data flow path is from the holding register to the special functions 
unit. From there it is sent to the assembly register subsystem. This subsys- 
tem receives the number of bits to be inserted in the data word and those data 
bits. It must keep track of where these bits are to be placed within the core 
memory word. That is done by an associative table look-up which loads the input 
decoders of the assembly register so that the data will be entered into the proper 
bit positions. 

There are 2 cases to consider in this assembly operation; the case where 
the number of bits to insert is 20 bits or less and the case of 21 to 32 bits. The 
6-bit quantity representing the number of bits to insert is sent to a decoder where 
it is decoded into 2 numbers, such that the first number is 20 or less, and the 
second is the remainder. The first number is then used as an address to a table 
of input masks where each mask contains as many ones as the value of the ad- 
dress. 

Control is then passed to the module which holds the current start bit value 
for the assembly register. This value is used as an address to a table of input 
decoder masks. These masks provide the assembly register module and the in- 
put mask shifter modules with input paths for the next 20 bit locations. 
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The main control Sequence then passes to the module holding the Input 
mask value. This module then transfers the Input mask to the Input mask shifter 
modules, thereby, properly aligning the input mask bits with the data positions to 
be filled. Control then passes to the shifter modules which load the input mask of 
the assembly register. 

Meanwhile, the current start bit value and the first number of the decoded 
number of bits to take value are sent to an adder, and control is sent there also* 
The adder sends the sum to a decoder identical to that described above and passes 
control to it. This decoder determines whether the remainder is Zero or hot* If 
the remainder Is zero, this means that no module change In the assembly register 
has occurred and hence, the ID commands of the subsystem do not have to be Up- 
dated. If this number is hot zero, then the ID commands are updated to the next 
module of the assembly register. 

At this point, the appropriate updated current start bit value Is sent to its 
module and control passes to data holder number ohe for data transferal* Con- 
trol then returns to the Initial decoder where the remainder of the decoded hum** 
ber of bits to take is checked for a value of Zero* If its value Is zero, the oper- 
ation is done and control passes back to the control subsystem. If the Value is 
non-zero, the above process is repeated again except that control passes tb data 
holder number 2 at the end of the sequence. Then, data holder module 2 trans- 
fers the data and passes control to the control subsystem* 

Q. .The Special Functions Unit 

The special functions unit implements the funetton of! parity check (odd or 

i 

even), word reversal, sync statistics, and sub statistics. These functions are 
performed by routing the data feet through a series of modules, The selection of 
what modules to use is controlled by which functions are asked for in the instruc- 
tion. The parity check function has data presented to it from two data holding 
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modules. The data from data holder one is sent to the parity generator module 
and this module is cycled. Control then passes to the parity controller which 
places the result of the first cycle in bit 20 of the parity generator. The data 
from holder 2 is then transferred there, the generator is cycled, and the result 
is placed in bit 2 of the module. 

Control then passes to main control which determines if an odd or even 
parity check is to be performed. If an even parity check is required, the parity 
generator is loaded with a 1 in bit 1 and another cycle is performed. If an odd 
parity check is desired, no further action is needed. Now the parity bit from the 
data and the one generated are sent to a 2-bit comparator function and the result 
of this function is placed in bit 32 of the assembly register. In this manner, it is 
assured that the result of the parity check will be placed in the sign bit of the 
host computer by the output routines. Control now passes to main control for 
the next operation. 

The word reversal function receives data from the 2 data holders and also 
receives the number of bits to take as a parameter. The data is first placed in 4 
reversal modules. From here the word is reversed and placed as if it were a 
32-bit word left justified in 2 temporary holding registers. The number of bits 
to take is then used as an address to 12 modules. These modules load the 5 input 
decoder words and the mask register of the data holding registers in such a way 
that, when the data is transferred to these modules, it will be left justified. Con- 
trol is then sent to the temporary holding modules for data transferal to the hold- 
ing registers. Control now passes to main control for the next task. 

The frame sync statistics function stores in memory the result of a com- 
parison of the data with the pattern, computes a total number of errors count and 
maintains a set of overall error counters for each bit position and the total over- 


all error count. 



The frame sytte pattern is sent along with the data to eight 4-bit compara- 
tors where the error positions are set* These results are then sent to the bit- 
by-bit counter controls. Here, the first bit Is sent to the counter control, where 
the counter Is advanced if the bit is set* or not advanced if the bit is reset. The 
first bit is also sent to the data memory where the address from ALU 1 has been 
sent. This address is also sent to a counter where it is advanced and sent back to 
the memory address register. The bit counter is then advanced and compared to 
the number of bits in the pattern. If hot equal, the whole process is repeated for 
the next bit of the pattern. 

When equality occurs , the total number Of errors is sent to memory and to 
an adder where a running total is kept. Gohtrol is then passed to main control 
for the next task. When the host machine requests the statistics, the 32 error 
counters and the total error counter are transmitted to It and reset* 

The sub statistics function keeps track of counters in the data. These 
counters are assumed to be binary, changing by only 1 count per cycle and over- 4 
flowing to a value of 0 at the end of the sequence. This function keeps track of 
dropouts, errors in the count both on a bit-by-bit basis and as a total, and also 
handles the modulus rollover to 0. In order to keep track of dropouts, this func- 
tion must first establish the count. This is done by looking for 3 successive 
counts in a row. Once this occurs, the system maintains a counter for the count 
value. To determine a dropout, 3 successive miscomparlsons must occur, The 
system then begins to look for a new count Sequence. 

The statistics gathered are; the number of dropouts, the number of counts 
in the search state, the number of counts in the lock state, tile number of unsuc- 
cessful searches, and the total number of errors* An unsuccessful search is one 
in which 5 counts have passed without a count reference being established, 
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To accomplish this function, control is passed to the state module of the 
subsystem. This module determines whether a count reference has been estab- 
lished or not. In order to establish a count reference, the first 3 counts received 
are sent to a set of counters with their associated comparators. There the counts 
are updated and compared with the next count received. If 3 successive counts 
are found then the reference is established. However, if after 5 counts have 
been received, no reference is found, then an unsuccessful attempt is tabulated 
and the process is repeated. Once a count reference has been established, this 
reference is sent to the main count module. This module sends data to the com- 
parator with the reference count. 

If an error is detected, it is counted and the system enters a new state to 
test for a loss of count reference. If 3 errors are detected in a row, a dropout 
counter is incremented and the system is set to establish a new counter reference. 

The statistics gathered by this function are maintained in their respective 
counters until the host machine requests them. Then they are shipped out and 
cleared. 

H. The Instruction Decoder Unit 

The instruction decoder and main control unit direct the activities of the 
entire telemetry preprocessor system. This functional subsystem is composed 
of 2 basic parts: the read next instruction sequence and the instruction execution 
sequence. 

During the read next instruction sequence, the continue indicator is checked 
first to determine if the previous instruction set is complete. This indicator is 
set by the linkage flag described in Chapter II. If the flag is set, the next instruc- 
tion is read from the program memory. If the flag is not set, the repeat indica- 
tor is checked next. This indicator is set by a repeat instruction. If the indicator 
is not set, the next instruction is read from the program memory. 
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If the repeat indicator is set, the instruction counter is incremented and 
compared with the number of instructions to repeat. If the comparison is equal, 
the number of times through the loop counter is incremented and compared with 
the final loop count and, the number of instructions to repeat counter is reset to 
zero. If the counter is not equal to the number of instructions to repeat, the next 
instruction is read from the program memory. 

If the loop count is hot equal to its final value, the next instruction is read 
from the loop base address which was set by the repeat instruction. If it is 
equal, the repeat indicator is reset and the next instruction in sequence is read. 

The instruction execution sequences perform all the necessary data manip- 
ulation that the instructions require. The halt instruction stops all modules, 
clears all the data registers, and transfers control to the output routines* The 
GO TO instruction sets the program memory address register to the address irt 
its address field. It also stores this address in the data memory if an address 
is specified in the location field. 

The REPEAT instruction sets the repeat indicator, places the address of 
the next instruction in the base loop address register, stores the loop index ad- 
dress, the number of instructions to repeat and the final loop count in their re- 
spective registers, and initiates the instruction counter. 

The IF instruction will perform the indicated operations until a link code of 
0 is found. Then if the result iB 0, it will read the next instruction, Otherwise, 
the branch address will be stored in the program memory address register* If 

i 

the location field points to a data memory address, the result of the arithmetic 
expression will be placed there. 

In an index expression, the indicated operations arc performed until a link 
code of 0 is found. Then the result will be placed in the indicated index location 
and in the data memory if required. 
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The SYNC instruction places the frame sync pattern in the sync function 
register, initiates a data retrieval operation, and then transfers control to the 
sync function. 

The WORD instruction initiates a data retrieval operation and passes con- 
trol to whatever special functions are required. 

The SUB instruction initiates a data retrieval operation, performs what- 
ever operations are required, and initiates the sub function. 

Finally, a location expression will generate the necessary data memory 
addresses, perform the required operations, and place the new data set in the 
indicated data memory address. 

The control functions also handle the special communications required be- 
tween the host machine and the preprocessor. These functions are: load the pro- 
gram memory, load the data into the data buffer, read the program memory, 
read the sync statistics, read the sub statistics, and begin execution. The 6 
commands are received and decoded by the control unit and the required action 
is initiated by this unit. Finally, upon completion of the processing of a telem- 
etry data frame as indicated by a HALT instruction, the control generates an in- 
terrupt to the host machine. 

J. Summary 

This chapter has described in detail the internal organization of the telem= 
etry preprocessing system. It has been shown how a number of functional mem- 
ory modules could be programmed to implement such a system. This system has 
advantages and disadvantages which will be described next. 

The telemetry preprocessing system described in this report has several 
advantages over the current method of operation. The language described here 
offers a natural method of describing telemetry preprocessing operations. It is 
natural in the sense that the statements of this language represent a description 
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of the telemetry data frame In nearly the same terms one would use to explain the 
operations to another person* This makes the language easy to learn and allows 
programs written in this language to serve as a description of the required Oper- 
ation. Because of this* preprocessing programs are easier to design and debug 
since improper operations would result in an improper description of the data 
frame , and this can be readily recognized* Further, it is often the case that the 
programmer who produced the processing program is not available at a later 
time when a modification is needed. Because of the nature of this language* such 
a modification task is easier for another programmer to do since the operations 
are not obscured by bookkeeping functions. 

The telemetry preprocessing system Separates those functions which are 
necessary but do not directly contribute to the data processing phase from the 
main computer. This allows the main computer to concentrate on the computa- 
tion phase of the processing operation, a task for which it is well suited. Fur- 
ther, this implies that the computer resources can be applied directly to result- 
producing tasks and hence, a more cost effective use of these resources Is at- 
tained. 

The telemetry preprocessing system provides a computation-ready data 
set to the main computer, thereby simplifying the computation program. Since 
all the problems associated with the telemetry aspects of the data have been cor- 
rected outside the main computer, the processing programs can be designed to 
operate on the sensor data transformations without the need for complex data 
location and bit manipulation subroutines. This will simplify the processing 
program and thereby make it less costly to produce and easier to modify* 

Because the telemetry preprocessing language is used to specify the data 
manipulation programs and is implemented on a device outside the main eompu^ 
ter, the need for machine level coding to Solve these problems is removed. 
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Thus, the duplication of effort in this phase of the processing, where several 
computing systems are often involved, is also removed (i.e. , the telemetry pre- 
processing language solution is transferable among computer systems). Further, 
since the input to the computers is a computation-ready data set, the processing 
program can be written in a higher level language such as FORTRAN. This al- 
lows a speedier solution to the processing problem. 

The preprocessing system is more efficient in preparing the data for proc- 
essing than a general purpose computer because the special functions unit is de- 
signed specifically to handle this type of problem. Hence, the same job can be 
done in a more timely fashion. Thus, the computer time required to do the pre- 
processing is freed for other uses. 

The preprocessing system is designed to interface an existing configuration 
as though it were a standard device. This allows it to be integrated into a com- 
puting system with minimum changes to the system in both software and hard- 
ware. This eliminates the need for costly hardware interfacing and costly soft- 
ware modification. 

While the system presented here has many advantages, it is not a ’’cure all” 
approach. Some problems still remain. The development of a new and special- 
ized language creates the problem of a lack of general familiarity with that lan- 
guage. Thus a training program would be required to educate the programming 
staff in its usage. There is the additional expense of placing another computing 
system in the data processing configuration. This expense goes beyond the initial 
costs since the preprocessing system represents more components in the system 
which may fail. 

The system would not be ready for immediate usage without a large pro- 
gram modification cost since the functions it performs are deeply rooted in the 
current processing programs. It would have to be gradually phased in as new 
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projects arise. Further, in a family of spacecraft where the main data manip- 
ulation programs are fairly well fixed, it would not be cost effective to use the 
preprocessing system. These problems indicate that its short range benefits 
would be small. 

Since the preprocessing system is not a multiprocessing one, it cannot 
handle multiple data streams in parallel. This would require several preproc- 
essor systems (one for each data stream). This adds a good deal of complexity 
to the processing system and further increases its cost. 

The addition of another system to the data processing configuration makes 
the operation of the system more complex. This will necessitate either the pres- 
ence of another operations person or special training for the current operations 
staff. Further, since the preprocessor has no ability to compile its own code, 
the compilation must be on another computing system and the compiled code theti 
tried on the preprocessor. This makes the debugging operation cumbersome and 
lengthy . 

The functional memory module developed in this research has several dis- 
advantages which require further study to overcome. When using the module as a 
conventional memory device, the read, write, and address functions are slow 
and cumbersome to use. This is because the data must be entered through the 
data register; this requires art input data mask ahd proper input and output de- 
coder values. This could be remedied by providing a direct memory load path. 
The input and output decoders are clumsily loaded, in that it takes 5 instructions 
to perform a full load of either register. Perhaps some form of an encoded load 
for these registers could be employed. 

The number of bits available for functional operations make it difficult to 
implement large functions. This could be remedied by increasing the number of 
bits in a memory word. However, a trade-off between the number of pins on the 
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chip and the reliability and cost factors must be carefully considered. Arbitrary 
shifting of data is a difficult process since the input and output decoders must be 
loaded to attain the desired shift pattern. An improvement here might be to dir- 
ectly implement a shifting function in the module. Reloading of the module can- 
not be done by another module. Thus, some form of external load is required. 
This could be improved by including a move instruction between modules. Hence, 
pieces of code could be transferred between modules and entire functional se- 
quences could be altered on the fly. Conditional branching and testing operations 
in the microcode are difficult and slow. Inclusion of these types of instructions 
in the microcode set would remedy this. 

Even with the disadvantages described above, systems composed of func- 
tional memory modules offer several major advantages over current methods. 
First, these modules can be used to implement any Boolean function; hence, the 
hardware can be tailored to fit the problem being solved by including as many 
special functions as needed. In this manner, higher level programs can be dir- 
ectly implemented as has been shown. Further, such a system would have only 
2 basic building blocks and could be fabricated with no knowledge of the intended 
use. A system of this nature is completely changeable after the intended appli- 
cation becomes obsolete and thus, such a system is always useful for new appli- 
cations. This feature is present because the functions and microcoded control 
sequences are stored in an alterable control storage rather than a read only mem- 
ory. Hence, the useful lifetime of these modules is greatly extended. 

This type of system can interface to any other system in a natural way. 

Thus system integration costs are minimized. The structure of a machine de- 
signed with this type of system is changeable during a problem solution. Hence 
the system is adaptable to a changing problem environment. Also, many parallel 
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operations can bo activated; hence, the system can employ whatever computing 
power is required. 

The mechanism that makes parallel operations feasible in this kind of Sys- 
tem is the concept of distributed control. In this way independent functions can 
can be carried out independently. The data flow path through the system is what 
determines the processing operations that the data undergoes. This eliminates 
the need for massive control functions usually needed to direct the entire opera- 
tion. Further, by localizing control to specific functional operations and only 
controlling the direction of data flow, a great deal of freedom to carry out many 
different parallel operations is gained. 

The functional memory module approach to the system implementation 
allows relative freedom from internal architectures and can accommodate a wide 
variety of internal data structures. By using this approach to Systems design, 
the data processing system can be tuned to the problem's structure and the solu- 
tion can, in effect, be hardware implemented as is demonstrated by the imple- 
mentation of the telemetry language described in this chapter. This implementa- 
tion allows the telemetry preprocessing system to be integrated into a wide variety 
of data processing system configurations with minimal impact on the total (hard- 
ware and software) system design. This makes the telemetry language installa- 
tion independent and allows telemetry preprocessing programs to be transferred 
from system to system. 
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THE TELEMETRY PREPROCESSOR SIMULATION — 

DESCRIPTION AND RESULTS 

The system described in Chapter III is complex enough so that the concepts 
and algorithms presented there need to be verified. When dealing with a concept 
of machine design that is almost totally dependent upon program code, the de- 
bugging and verification of that code becomes almost as important as the concept. 
Further, since Chapter ni is presenting a new design of a system building block, 
it is imperative that the feasibility of this design be established and that proof of 
its correct operation be provided. Finally, some comparative timing data be- 
tween the new approach and current methods should be provided. 

To accomplish this task, a simulation program of a functional memory 
module was written in APL (references 10 and 11). The APL system was chosen 
for three reasons: its interactive nature, its availability, and its powerful data 
structure operations. The interactive nature of the system greatly shortened 
development time. Also another important factor in shortening development time 
was the ease in forming the required data structures and the simple but powerful 
matrix operations that the language provides . However, because of the way in 
which the language is implemented, the simulation had to be constrained to work- 
ing on a single functional memory module at a time, since the working memory 
size available is only 32,000 bytes of 8 bits each. Thus, the data for the pre- 
processing system was stored on the disk storage provided with the APL system 
with each record representing an image of a particular module. 

Figure 4-1 shows the functional memory module that was simulated. This 
module is described in detail in Appendix A; thus, only those features necessary 
to clarify the discussion of the simulation will be presented here. The memory 
array shown in Figure 4-1 is composed of 64 words which are 27 bits each. 
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However, 20 of these bits are used to perform functional operations and a func- 
tional operation requires 4 words to implement. This array, therefore, is sim- 
ulated by a three-dimensional data structure whose dimensions are 16 by 27 by 4. 
In this manner, the 16 possible distinct functional operations which require 4 
words each can be easily implemented. 

This memory is used to store the microinstructions which control the data 
flow paths and operations of the system. Thus, the microprograms must be ex- 
cluded from functional operations. This is done by the inhibit register which is 
simulated by indexing only those locations of the first dimension of the memory 
array which are to be included in the functional operation. 



Figure 4-1. INFORMATION FLOW DIAGRAM OF A 
FUNCTIONAL MEMORY MODULE 


The data register contains the inputs to the function being implemented in 
the memory array, as well as the outputs of that function. To separate these 
















69 


values, the mask register is used in gating information into and out of the mem- 
ory array. This is accomplished by the logical product of these two registers for 
gating information into the memory array, and the logical product of the data reg- 
ister and the complement of the mask register for gating information out of the 
memory array into the data register. 

Once information has been gated into the memory for a functional operation, 
the logical product between the true information and the true select bit of all the 
selected locations must be formed. Also, the logical product of the false infor- 
mation and the false select bit must be generated. This is done by forming a 
matrix logical product between the true information and the 3rd element of di- 
mension 3 and between the false information and the 4th element of dimension 3. 
These 2 logical products are then "ORed" together to form the functional output 
of each input data value and its corresponding set of functional terms. 

At this point in the operation, the information can be gated onto 1 of 4 term 
lines. This is done by using the first 2 elements of dimension 3 to form an index 
to a term matrix. The elements of the rows of this matrix are then "ORed" to- 
gether and complemented to form the required Boolean expressions. As is ex- 
plained in Appendix A, these terms are now combined in various ways to form 
carry terms and to set the corresponding cell of the selector register. These 
operations are simulated by performing logical matrix operations which are part 
of the APL operator set. 

The last step in the simulation of a functional cycle is to use the selector 
register to compute the indices of the first dimension of the memory array which 
are to be used in reading the function's output. Then the cycle type controls are 
decoded to determine if this is to be a "read true" only cycle, a "read false" 
only cycle, or a read "exclusive or" cycle. The appropriate information bits are 
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formed and the logical product between these bits and the corhplemeht of the 
mask register is performed to enter the functions output into the data register. 
In this manner, all of the functional operations that a module can perform are 
directly simulated. 

As was mentioned above , the module contains a microinstruction oper- 
ation set. There are 43 instructions in this set. These instructions are grouped 
into 3 groups: the load group, the clear group, and the communications group. 
The first 2 groups load or clear the various registers of the module* The third 
group handles all the communication and control functions of the module. The 
load and clear type instructions are Simulated directly on instruction by in- 
struction basis. *fhe other instructions set the various control states in the 
module or generate communication requests as required. 

The instructions are decoded by using this operation code as an index to 
matrix of program labels pointing to the individual instruction subroutines. 
These routines perform all the tasks required of the instructions as described 
in Appendix A. The most interesting task performed is the communication 
request. In the simulation, 5 types of communication bus requests are defined 
for the bus simulation routine. The first of these requests is the connect re- 
quest, where the requesting module is connecting its output to one or more 
other modules. This is done by generating a list of module numbers which will 
be read from the disc in sequence whenever a communication is issued. 

The second is a drop connect request which occurs when the requesting 
module is placed in a stop condition as dictated by bit 21 of the microinstruc- 
tion set. This is implemented by emptying the list of connected modules.^ 


In the APL system, an empty data structure is permissible. This structure 
is a vector with no elements. 
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The next request is a normal transfer request. In this request, any in- 
struction (except a connect request, a selector transferal or a control trans- 
feral) may be sent to all connected modules. This is done by reading into the 
work space, each module in the connect list, in sequence, and executing the 
instruction present in the bus register. After execution, the modules are re- 
turned to the disk file. Hence, the disk file contains a current image of the 
system being simulated. 

A selector transferal request is the only two-way communication in the 
system. This instruction is intended to be used for functions whose total num- 
ber of inputs and outputs exceeds 20. In this case, the expressions to be gen- 
erated by the input values may be located in one module and the function’s out- 
put in another. The operation then will be to do a functional search on the input 
module. Then the output module will send for and receive the selector register. 
The output module then can execute a functional read to complete the function. 
This is simulated by reading the input module from the disk and transferring 
its selector back to the output module. 

The final request is a transfer control request. Since the simulator is 
not designed for parallel operations, this request will create a job queue if a 
multiple control transfer is encountered. The form of this queue is a matrix 
whose number of rows equals the number of modules connected. The columns 
are comprised of the current state of the system (i. e. , the destination module 
of the request, the requesting module number, and the instruction being trans- 
ferred). If the requesting module is not in the stop condition, the simulator 
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will continue to toad and execute instructions from that module Until either a 
stop is reached or smother control transferal is reached, in which Case, it will 
be placed at the bottom of the queue. Then the task at the top of the queue will 
be removed from the queue and that control path will be executed until One of 
the above two conditions is met. In this manner, the job queue will eventually 
empty when the system returns to a single control path. 

At this point, the reasons for a simulation have been presented and the 
simulator has been described with the exception of the measurements it gathers. 
The parameters measured by the simulation are* the number of microinstruc- 
tions read, the number of bus connects issued, and the number of bus transfer 
requests issued. These parameters were chosen because they represent all of 
the different timing sequences that are found in the system and hence by making 
various assumptions about the length of these sequences, representative timing 
data regarding system operations can be computed. 

Not all of the 6 subsystems described in Chapter III were simulated. 

This was primarily because of the large amount of processing time that is re- 
quired to run the simulation: The central processor time required for the 
IBM 360/95 computer varied from 22 seconds for a compare which is the fast- 
est operation to about 30 minutes for a divide. This made it impractical to 
simulate the entire system. Further, certain subsystems are simple enough 
so that a simulation is not necessary. The instruction decoder simply ad- 
dresses a set of microroutines which in turn activate control sequence In the 
other subsystems. Thus if the control sequences are simulated, there is no 
heed to simulate the decoder. Hence it was hot simulated. The program storage 
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and data storage subsystems are used as a conventional memory. Since the 
conventional memory features are checked in simulating other functions, there 
was no need to simulate these subsystems. 

The functions that were simulated were the data input routines, the ALU 
functions, the data assembly registers, and the special functions unit. Because 
of the similarity between formatting the input data for storage in the data store 
and formatting the output data for transmission to the host computer, there was 
no need to simulate the output routines. The results of these simulations will 
be presented next. 

The ALU functions that were simulated represent the programs that 
would be required in the 25 functional memory modules which make 1 ALU 
subsystem. These include all the functional tables and micro routines needed 
to implement the unit as described in Chapter III. 

Table 4-1 shows some typical results of a simulation. The 2 columns under 
the subtract function arise because of the need to complement the answer when 
the sign of the answer goes negative. This is a requirement because the num- 
ber representation of this system is signed magnitude in which all magnitudes 
are positive binary integers. The 2 columns under the divide function repre- 
sent the minimum and maximum length sequences required to implement the 
shift, compare, subtract algorithm discussed in Chapter 3. Lastly, the two 
columns under the compare function arise because of the parameters. When 
the signs are different, there is no need to generate a full comparison between 
the numbers. 
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Table 4-1, SIMULATION RESULTS FOR THE ALU FUNCTION 


FUNCTION 

ADD 

SUB- 

TRACT 

MULTI- 

PLY 

DIVIDE 

LOGI- 

CAL 

COM- 

PARE 

Functional cycles 

8 

9 

13 

44 

129 

385 

1 

1 

10 

Instruction reads 

166 

175 235 

541 

2396 

9052 

74 

102 137 

Bus connects 

40 

40 

53 

146 

648 

2151 

18 

22 

29 

Bus transfers 

72 

74 

97 

261 

935 

3911 

31 

43 

60 


To assign a time value to these operations, assume that emitter coupled 
logic (reference 19) is used to implement the circuit design described in Appen- 
dix A; then a functional cycle typically takes about 100 nanoseconds, a read 
typically takes about 20 nanoseconds, a bus connect typically takes about 10 
nanoseconds, and a bus transfer typically takes about 20 nanoseconds* Then 
an add of 2 16-bit numbers would take 5. 96 microseconds, a subtract would 
vary between 6.28 and 8.47 microseconds, a multiply would take 21.9 micro- 
seconds, a divide would vary between 86 and 319.27 microseconds, a logical 
operation would take 2.38 microseconds, and a comparison would vary be- 
tween 2. 22 and 4. 15 microseconds. These timing values compare with a 
medium speed conventional machine with a slow divide. Different assumptions 
about the operation times (particularly the functional cycle) would yield dif- 
ferent results. 

The input routines were simulated by executing the microcode of the 
ten modules that make up this subsystem. This subsystem assumes that 12 
bits of data are received. It contains as a parameter, the number of bits in a 
telemetry data word. The received bits are then shifted into a 32-bit shift 
register, 1 bit at a time. After each shift, a bits per word counter and an 
input bit counter are updated. These counts are then checked for exit con- 
ditions. If the end of word is detected, the contents of the shift register are 
transferred to the data storage memory. If the end of input is detected, a re- 
quest for the next 12 bits is issued. 
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The measurement parameters for these routines are presented for a 
6-bit word and a 32-bit word. For the 6-bit word, the values are: 281 in- 
structions executed, 56 connects, 116 transfers, and 14 functional cycles. 

The values for the 32-bit word are: 1089 instructions executed, 271 connects, 
479 transfers, and 67 functional cycles. Thus the data storage time required to 
format and insert these words into the memory varies from 9. 3 microseconds 
for a 6-bit word to 38.2 microseconds for a 32-bit word. These times translate 
to a data transfer rate slightly under a megabit. 

The data assembly register subsystem is a 22 module subsystem whose 
parameters are the number of bits per word and the number of bits to take. 

This latter parameter is sent here from the ALU subsystem. The assembly 
subsystem contains a 32-bit- data holding register and a 32-bit assembly reg- 
ister. The rest of the system is concerned with keeping track of the current 
bit position for data insertion into the assembly register and with shifting the 
input data to that bit position. This is done by a table look-up of the proper 
assembly input mask and the proper data holder output decoder values. The 
address for the table look-up is the value of the current bit position. This value 
is kept current by adding the number of bits to take to the old current value to 
obtain the new current value. 

There are two operations in the subsystem: assemble and dump. An 
assembly has 155 instructions executed, 41 connect, 87 bus transfers, and 
2 functional cycles, while a dump consists of 55 instructions, 11 bus connects, 
and 35 bus transfers. These figures translate to times of 5 microseconds and 
1. 7 microseconds, respectively. 
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The special functions subsystem is a complex unit containing 12.1 
modules. It implements the functions of data retrieval, parity checks, data 
reversal, sync word error statistics accumulation, and subcom counter error 
statistics accumulation. The data retrieval section contains 16 modules. It 
receives as parameters from the ALU functions the current word number, the 
starting bit within the word, and the number of bits to take. It uses the current 
word number of derive the address in data storage of the data word. The other 
2 parameters are used to load the input decoder and mask, so that when the 
data bits are received from the memory they will be right justified in the 
32-bit data holding register. 

The parity check section contains 5 modules. It receives the data and a 
request to check for either even or odd parity. The check is performed with a 
functional cycle and the error bits are sent to the data assembly register. The 
reversal section has as a parameter, the number of bits to take. This param- 
eter is used as an address for a look-up table of input masks and output decoder 
values. These values are loaded into the 32-bit reverse data holding register. 
These values insure that when the data is sent back to the data holding register, 
it will be right justified. The subsystem contains 8 modules. 

The frame sync word error statistics collection subsystem contains 50 
modules. Of these 32 are used to hold the bit by bit error distribution Counters. 
In addition, the subsystem accumulates the total error count and the one-to- 
zero error count. It also outputs these statistics on a frame by frame basis. 
This subsystem has as parameters the number of bits in the pattern and the 
pattern. The data containing the received pattern is sent to this subsystem 
where it is compared 4 bits at a time with the true pattern and the errors are 
totalled. 
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The subframe counter error statistics collection subsystem contains 
44 modules. It receives as parameters, the number of bits in the counter, 
the counter modulus and the counter mode (forward or backward). The system 
keeps track of the current count and the status of that count. The count status 
is in a searching mode until 2 consecutive counts are detected. It then enters 
the count verify state. The system will return to the search state if the next 
count is not in sequence, or will go to the locked on state if it is. It will re- 
main in the lock state until 3 consecutive non-sequential counts are detected. 

The statistics gathered by this subsystem are: the number of dropouts (i. e. , 
the number of transitions from lock to search) , the number of counts received 
while in the search state, the number of counts received while in the lock state, 
the number of non-sequential counts received while in the lock state, and the 
number of unsuccessful search tries. For this last statistic, a successful 
search is defined as the ability to attain lock within 5 counts. This statistic 
gives an indication of cyclical type errors. The subsystem accomplishes this 
task by maintaining a set of counters for the various states. 

Table 4-2 shows the results of the special functions unit simulation. 

These results show the individual timing for each function on a per word 
basis. Thus, for example, if the sync pattern had to be parity checked and 
reversed, the entire operation would take 13.2 microseconds including the 
time required for data retrieval. 

In conclusion, this chapter has presented a description of the program 
written to simulate the telemetry preprocessing system. This program was 
useful in verifying the correct operation of the system and in proving the 
feasibility of using functional memory modules to implement such a system. 
Further, the timing results gathered by this program were presented without 
comparison to other implementation methods. This comparison will be the topic 
of the next chapter, which will present the results and conclusion of this work. 
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Table 4-2* SPECIAL FUNCTIONS SIMULATION RESULTS 


FUNCTION 

NUMBER 

OF 

INSTRUC- 

TIONS 

NUMBER 
OF BUS 
CONNECTS 

NUMBER 
OF BUS 
TRANSFERS 

NUMBER OF 
FUNC- 
TIONAL 

Cycles 

EXE- 

CUTION 

TIME 

(USEC) 

Data Retrieval 

160 

40 

90 

0 

6 

Parity 

28 

6 

14 

2 

1 

Reversal 

32 

16 

48 

0 

2.8 

Sync 

230 

50 

60 

4 

6*1 

Sub 

63 

16 

35 

4 

2.5 















CHAPTER V 


CONCLUSIONS AND RECOMMENDATIONS 

A. Conclusions 

The main effort of this research was to develop a higher level language 
capable of performing the necessary bit manipulation operations to prepare te- 
lemetry data for computer processing. This effort was greatly assisted by the 
usage of the APL programming system. This system made it possible to easily 
explore various compiling methods and various language operations. Further, 
because of its interpretive nature, the development time for this project was 
.greatly reduced. Another factor in reducing this development time is APL's 
simple but powerful vector operators. They made it possible to perform complex 
operations without the need for complicated bookkeeping algorithms. 

The telemetry preprocessing language developed also has a set of simple 
but powerful operators. It provides a means for describing complex bit manipu- 
lation problems in a concise fashion without the need for lengthly housekeeping 
algorithms. By using this language, the development times for producing telem- 
etry data processing programs can be shortened because the data is ready for 
ingestion into a well known processing algorithm (depending on what sensor is 
involved). Hence the programmer can begin to work directly on the problem 
solution instead of spending a great deal of time designing data structures and 
tracing bit paths from the telemetry data to this data structure set. 

As was shown in Chapter III, the language described in Chapter II was used 
as a guide for specifying a telemetry preprocessing system. This system was 
designed as a peripheral device to a host computer. This method was chosen 
so that the total system is capable of being installed at the various installations 
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which process telemetered data, in this manner, the difficulties of past attempts 
are overcome. 

Although the original goal of this investigation was to produce a System 
which would enhance the art of telemetry data processing; the most significant 
result was produced along the way. The original goals have been fulfilled With 
the design and specification of the telemetry preprocessor system and the telem- 
etry preprocessing language. But it is the extension of the concept of a functional 
memory (reference 8) into the functional memory module that represents the real 
contribution of this work. 

The concept of implementing Boolean functions in a cellular memory array 
for the purpose of designing flexible control units for microprogramming appli- 
cations has been extended into a systems building block. A device has been 
designed which is ideally suited for LSI implementation since it has a high ratio 
of gates to input pins and a highly repetitive structure. Further, since within 
this device can be stored not only the functional programs required to implement 
Boolean functions but also the microcode which directs the flow of information 
between modules, this device attains the greatest possible flexibility of any IS! 
chip structure. A set of chips of this nature are capable of implementing any 
Boolean function. 

The work performed in thiB investigation demonstrated that 436 of these 
chips could be interconnected to form a telemetry preprocessing system. The 
major portions of this system were simulated and the results of that simulation 
effort were presented in , Chapter IV. Following is a comparative study of this 
simulated data with that of an optimized process on the CDC 3200 computer. 
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In comparing the time to perform various operations of the preprocessing 
system to that of a medium speed machine such as the CDC 3200, it is found that 
the preprocessor arithmetic operations are somewhat slower (e. g. , an add takes 
6 microseconds on the preprocessor while only 2 on the CDC machine). The logi- 
cal operations also are slower by a factor of 2 to 4 but the special functions are 
much faster. A reversal of a 32-bit data word for example would take 260 micro- 
seconds on the CDC while only 2. 5 on the preprocessor. Similarily the other 
special functions show a factor of 100 speed improvement. To further illustrate 
the significance of this fact, the processing time for the entire OAO-A2 direct 
digital data frame presented in Chapter II was computed for both systems. The 
•CDC machine using an optimal algorithm takes 36,640 milliseconds to do these 
operations while the preprocessor takes only 20,184 milliseconds, a factor of 
45% improvement. These functional memory modules, however, are more complex 
than the 3200 because they are designed for flexibility. One measure of complex- 
ity that supports this fact is a physical comparison of the systems. The 3200 
computer contains 250,000 gates while the functional memory modules that make 
up the telemetry preprocessor contain 5,220,000 gates. However, because of 
the difference in logic technology between these 2 systems, the 3200 contains 
9400 logic cards while the telemetry preprocessor system contains only 9 logic 
boards. 

Another aspect of the functional memory concept that contributes to its 
usefulness as a system building block is the manner in which the control function 
is handled. Each module contains a state indicator which can make it a control 
module. As a control module, it can direct the activities of other modules. This 
makes it possible for many control sequences to be activated in a system con- 
structed with these modules. Thus independent functions can be executed inde- 
pendently. 
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In summary* the major contribution of this research was the development 
of an advanced hardware device for Use its a system building block* This device 
is a four- state cellular logic module known as a functional memory module and is 
suitable for LSI implementation. The fact that this device is a building block Was 
demonstrated by showing how 435 of these modules could be used to implement a 
telemetry preprocessing system which was designed by using the higher level 
language discussed above as a guide. This system is more complex, hardware- 
wise, when compared to a Control Data 3200 computer. However, it compares 
favorably timewise when a benchmark program is executed. The 3200 computer 
was chosen for comparison because it is currently being used in this function at 
the Goddard Space Flight Center. 

B. Recommendations For Future Research 

During the course of this research, some interesting related problems 
have been posed. The functional memory module offers a powerful tool for 
implementing digital machinery. However* several questions in this area need 
to be considered first. How fast can arithmetic operations be implemented using 
devices like these? Can large high speed computing systems be implemented 
using these modules as their only building blocks? What is the feasibility of 
making these modules a standard building block for digital systems? Several 
improvements to the module which offer partial answers to these questions ares 
inclusion of a general shift register, increasing the size of the memory* Inclu- 
sion of a move instruction to move the microcode from one module to another 
and the inclusion of conditional test and branch microoperations. The impact 
of each of these changes should be evaluated from the viewpoint of the above 
questions to determine if enhanced capability is being provided to the module 


or not* 
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The functional memory approach to building systems offers the possibility 
for implementing dynamically alterable machine structures. Such a structure 
raises a number of questions. How can such a machine be controlled? How 
can a data processing problem take advantage of an adaptable machine? How 
can machine failures and programming errors be diagnosed? One method of 
controlling such a machine would be to construct part of the machine such that 
it contains unalterable code required by the operating system. The compilers 
that would allow the user to make up his own instructions could be designed. 
Hence the system could be tuned to match the problem being solved. Then as 
the processing progressed a machine status vector could be periodically updated 
to provide a history of what is happending in the machine so that errors can be 
detected. Thus the items that require investigation are what the unalterable code 
should be, what information belongs in the machine state vector, and what method 
of description should be presented to a compiler to allow the user to make up 


his own instructions. 



APPENDIX A 


INTRODUCTION 

The telemetry preprocessing system described in this thesis must be eapa- 
ble of handling word Sizes that range from 6- to 32-bits, be able to reverse these 
words end for end, be able to selectively complement bits in these words, per- 
form error measurements on the words and collect statistics, ahd interface to a 
wide variety of computing and data recovery machinery* While a classical hard- 
wired approach could be implemented to accomplish this task, a number of spe- 
cial cases would arise Which would lead to a costly and overly complex approach} 
e.g*, a separate hardware interface for each type of computer would be required* 
Microprogramming techniques (reference 18) offer solutions to these problems} 
however, implementations of microprogramming systems have a fixed set of 
hardware registers and a limited number of interconnections capable of being 
program controlled. Consequently, using these machines still represents a 
transferal of the coding problems from machine language code to microcode. 
Many of the inefficiencies of the problem solution still remain* 

Thus a decision was made to design a system with a minimal number of 
building blocks to reduce costs, and with enough variability to cover all aspects 
of the problem* The first constraint dictated the Use of large scale integration 
(LSI) technology* The second constraint implies a microprogram approach but 
with an unspecified number of hardware registers so that the machine could be 
coded to fit the requirements of the problems* 

As a result of the decision to use LSI technology, two assumptions were 
made! (1) no functional process Would be hardwired into the machine and (2) the 
number of lines interfacing the module to the rest of the machine would be forty 
or less* The first assumption Was made to provide the machine with the greatest 
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possible freedom from architectural constraints. The second assumption con- 
cerns the practical aspects of using LSI since (a) backplane wiring problems 
must be considered and (b) the majority of failures and the largest costs of LSI 
chips are associated with the number of pins on the chip. The device that fits 
these characteristics best is known as a functional memory module. 

The term functional memory connotes a device used to generate Boolean 
expressions in a memory device. Basically, it is a method of arranging a cellu- 
lar memory array such that each cell of the array can be either an associative 
cell or a conventional memory cell. Additional gating is provided at the array 
boundaries so that Boolean functions can be generated by using the above two 
memory types in combination. The associative nature of the memory is used to 
"search" for a set of preprogrammed Boolean expressions in the input data. 

Then the results of this search are used as a conventional address to "read" the 
function output from specified cells of the array. 

The format of this presentation of the design features of a functional mem- 
ory module will start with two Boolean functions. These functions will be imple- 
mented with AND-OR logic and then successive partitions of that implementation 
will be employed to demonstrate the transformations required in going from con- 
ventional logic to functional logic. Also, in this manner, the important charac- 
teristics of a functional memory concept are best illustrated because the reader 
can be led from familiar concepts to the newer less familiar ones. 

A. Functional Memory ■— A General Description 

The basic concept in constructing a functional memory is De Morgan's law 
which states that the Boolean expression ABC may be represented as (A + B + C). 
The overbar moans NOT and + means OR.) To implement this law a cellular 
memory array is constructed. This array has a two phase cycle consisting of 
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search and read. Further, this operation is associative in nature, in that only 
those terms which satisfy the search criteria contribute to the read phase. 

Consider, as an example, two Boolean functions of three literals (variables) 

each: 

= A + B C 
f 2 = A 1 C 

Classically these functions could be implemented with the following structured 
set of gating: 


A 

B 

C 




Figure A-l. CLASSIC GATING STRUCTURE 
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Now applying Dc Morgan’s law on a term-by-term basis, the equivalent 

functions and implementations could be built. 

/ _ 

f x = A + (B + C) 
f 2 = (A + B + C) 


INPUTS ' OR’lNG I NOt'lNG I OR'iNG 



Figure A-2. MODIFIED GATING STRUCTURE 







In this implementation, notice the 4 divisions of logic which Result. The 
inputs are selected either in true or false form and then a sequence of Olt-NOT- 
OR is performed to obtain the required function* This is the form of a functional 
memory implementation. Consider a memory array where each cell Is com- 
prised of a true flip-flop and a complement flip-flop. Then the selection of inputs 
(true or false) can be done by setting the appropriate flip-flop and allowing the 
true and false forms of the true or false bit line to drive a pair of AND gates as 
is shown in Figure A-3. 


TRUE Bit FALSE BIT 

Line (tbl) line (fbl) 



TERM 

LINE 

(TL) 


552-5 


Figure A-3. CONCEPTUAL FUNCTIONAL MEMORY CELL 
These AND gates are then tied together on the term line which effectively 
accomplishes the first ORing operation. By placing an inverter at the end of this 
term line, the NOTing operation is accomplished. Recalling that We are describ- 
ing a two phase memory operations the output of this inverter is the input to a 
register of latches called selectors. What has been described to this point is 
the "search phase'* of a functional memory which accomplishes the input, first 
ORing, and NOTing operations. This operation consists of "searching" for which 
terms are present and "selecting" those terms for the"re:iding" cycle. Thus* 
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referring to Figure A-2, the inverters of the NOTing step each represent a term 
line (or conventional word line) of the functional memory array. 

During the reading operation the roles of the term lines and the bit lines 
are reversed. As shown in Figure A-4 the selected term lines are selectively 
gated onto the bit lines by placing data related to the desired function output in the 
true and false flip-flop. 



TBL FBL 


552-4 

Figure A-4. CELL INTERCONNECTION 
Hence, the second ORing operation is accomplished through the connection of the 
outputs of these AND gates to the true and false bit lines. Consequently, either 
bit line is capable of carrying the entire function output or a portion of it. At the 
end of the bit lines, the function may be obtained by gating either the true bit line 
or the false bit line into a data register. 

Several things should be mentioned at this point. First, the cells of the 
memory involved in the search phase and in the read phase are obviously not 
the same, although they could be if the cells were reloaded but this would be 
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inefficient. lienee some means of separating the search variables from the 
read variables must be included* Tills is accomplished by means of a data mask 
register as is shown in Figure A-t>. This register is connected between the 
data register and the memory array. The true side of the mask register will 
allow data to enter the array for search purposes. The false side of the mask 
then allows data to be gated out of the array into the data register during the read 
phase. 



DATA 


Figure A-8. TYPICAL MASK AND DATA CELL INTERCONNECTION 
Second, since each cell of the array contains two flip-flops, there are two 
other states of these cells which can be used during the search phase. Uy setting 
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both the true and false flip-flops to zero, it is seen that this particular variable 
has no effect on the term line since a true state will be generated no matter what 
the condition of the input data, hence this is called the "don't care state. " Fur- 
ther, by setting both of these flip-flops to one, it is seen that as long as this 
variable is allowed to partake in the search phase this term line cannot be se- 
lected because of the inverter and thus this state is called the "inhibit state. " 

Finally, it seems that some use could be made of the true and false bit 
lines during the reading phase. Indeed, by placing an exclusive OR function be- 
tween these bit lines prior to setting the data register, a very powerful operation 
in terms of shortening the length of these arrays is obtained. 

Now let us examine what our two example functions would look like using 
a functional memory. Referring to Figure A-6, the data register is at the bot- 
tom and the inputs are labeled. This figure represents the function exactly as in 
Figure A-2. The top word of the memory is the A input to function 1. The next 
word is the B C input. The last word represents function 2. Notice the mask 
which separates the inputs from the outputs. Also notice the manner in which 
the ORing operations are accomplished. 

This is the basic concept of a functional memory, most of which was de- 
scribed in a paper by P. L. Gardner (reference 8). Next, the concept of the 
functional memory module will be described. This module contains several ex- 
tensions of the above described concept. 

B. The Functional Memory Module A Systems Building Block 

In designing the concepts of a functional memory into a practical system, 
the block diagram of Figure A~7 evolved. The memory array, selector register, 
and mask and data registers represent the essence of the concept as previously 
described. However, in order to take advantage of the conventional memory 
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Figure A-6. PROGRAMMED FUNCTIONAL MEMORY UNIT 
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aspects of this device, the memory control, address register, and read control 
sections were necessary. 



Figure A-7. FUNCTIONAL MEMORY MODULE BLOCK DIAGRAM 

Since applications typically involve more than one module and since data outputs 
from one module are not normally aligned with data inputs to another module, the 
input and output gating sections are necessary. Further, this process of trans- 
ferring data between modules requires control so the program register is used 
to decode and control data flow type instructions. These instructions are typi- 
cally stored in the same module as the functional table; and, thus, some means 
of excluding them from the search phase must be provided. This is done in the 
inhibit register. Finally, it was found that part of the read functions, as described 
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above, should be curried out during the search phase and so the sear eh controls 
are provided. These sections will noW be described In detail. 

Examining various applications of the memory array as pictured In Figure 
A-6, it was found that inefficient use was being made of memory Words, in many 
cases, several terms could have been formed in one word if only the means Were 
available. Furthermore, Iterative processes such as carry propagation could be 
handled more efficiently if greater flexibility in combining and creating term line 
expressions Were provided. 

C. The Memory Cell 

Figure A-8 shows a typical cell of the 16 x 27 functional memory array. 

In addition to the true and false flip-flops (TFF and FFF), two control flip-flops 
(CFF1 and CFF2) have been added. These flip-flops are Used as search control 
parameters to gate the incoming Boolean variable to one of four term lines TLl— 
TL4. This is done through gates Dl-4 and 0-3. As can be seen, either the true 
bit line (TBL), through gate 01, or the false bit line (FBL), through gate 02, may 
be placed on any one of the four term lines. This allows one to generate four 
terms to be combined during the search cycle as will be Seen when the search 
controls are discussed. 

During the read phase of the functional memory cycle, the word line be- 
comes active if this word cell is selected. Then through gates Rl— R4, ohe to 
four terms of the output are gated onto bit lines BL1, BL2, BL3, and BL4 
simultaneously. These terms will later be shown as inputs to an exclusive OR 
network when the read controls are discussed. 

The CLOCK, used concurrently with LDl-4 and their complement, repre- 
sents the load memory controls. This CLOCK line is activated by the Upper four 
bits of the memory address, while the lower two bits generate LDl-4* Hence, 
it takes four memory accesses to load a word of memory lor functional memory 












usage. Conversely* when the module is being used conventionally* ouch word 
line accesses four words of memory * The lower two bits of the address are then 
used to gate the appropriate bit line into the program register* 

D* The Inhibit Register 

The inhibit register (shown In Figure A- 9 is a 16-bit register. For eaeh 
bit of this register that is Set* the corresponding term lines are activated* This 
effectively inhibits this functional Word from taking part in the functional Search 
cycle since the inverter (which will be discussed in the search controls) output 
is held inactive* 

E. The Search Control and Selector Register 

In the search control (shown in Figure A-lO), the 4 term lines are termi* 
nated in inverters. The outputs of these inverters (together with the terms C2I, 
C4I, and C61) then form the inputs to a combinatorial network. The purpose of 
this network is to form the terms C20 (meaning any two inputs active), C40 (any 
four inputs active), and C60 (any six inputs active). These terms then become 
the C2I, C4l, and C6I inputs of the next word above this one in the memory array. 
They are used primarily to generate a carry propagation term during the search 
phase of the functional memory cycle. The network of Figure A- 9 implements 
the following logical equations. 

C20 = TL1 (TL2 +TL3 + TL4) + TL2 (TL3 + TL4) +TL3TL4 + C2l (TL1 + 
TL2 + TL3) + C4I 

C40 = TL1-TL2TL3TL4 + C2ITL2TL3TL4 + C4ITL1 (TL2 +TL3 + TL4) + 
(C4I + C2ITL1) [TL3TL4 + TL2 (TL3 + TL4)] + C6 (TL1 +TL2 + 
TL3 + TL4) 

C60 = C6ITL1 [TL3TL4 + TL2 (TL3 + TL4)] + C61TL2TL3TL4 + 
C4ITL1TL2TL3TL4 

The manner in which the 7 inputs (TL1— 1 TL4, C2I, C4I, and CGl) are Com- 
bined to become inputs to the Selector cell is controlled by the flip-flops FOCFFl 



Figure A-9/ INHIBIT REGISTER 
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and EOCFF2. If gate D1 is active, then C2T is gated into the exclusive OR, the 
OR, and the AND networks. If gate D2 is active then C2T and C4I are both sent 
into these networks. Finally, if gate D3 is active all 7 inputs are sent into the 
networks . 

The selector cell (SEL) may be set by 1 of 3 gating networks. This is con- 
trolled by the flip-flops SCFF1 and SCFF2. When gate SI is active, then the 
exclusive OR of term lines 1 through 4 and any combination of C2I, C4I, and C6I 
as discussed above becomes the input. Similarily, gates S2 and S3 select the OR 
input or the AND input respectively. In this manner, a good deal of power is 
added to the functional memory search cycle in that combinations of terms both 
from this word and prior words are allowed to select the outputs of this word. 
This type of operation become? very valuable in implementing iterative type 
functions. 

The 4 control flip-flops which direct the setting of the SEL flip-flop also 
form the 21st cell of the functional memory array. These flip-flops are loaded 
by signals LD121, LD221, LD321, and LD421. When this data is presented to 
the cell and the proper clock signal (CLD1, CLK2, CLK3, or CLK4) is activated, 
the selected flip-flop is loaded. Hence, with a sequence of four loads, the cell 
is loaded. The clock signals are controlled by the address system described 
later. These signals are activated by the LM signal. During a conventional read 
operation, the data from this cell is read out on lines BL121, BL221, BL321, and 
BL421. These lines are controlled by the word line WL. 

Line WL is part of the addressing scheme of the memory array and is acti- 
vated by the selector flip-flop (SEL). If SEL is set and the control section acti- 
vates the READ line, then line WL will read this entire word of the memory. 

The contents of SEL may be read by activating line RSEL. Flip-flop SEL is set 
during a functional cycle in the manner described above, provided that a READ is 
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not in progress find an address load (LSELT) is not being done. The address 
load is the other way that SEL can bo loaded. The decoded value of the address 
is input on line SD and the load signal LSELT is Sent to gate the data into SEL* 

F. Read Controls and Mask and Data Cells 

The read controls and the mask and data registers (shown in Figure A-li) 
Will be described next* Referring to Figure A-8, the interconnections between 
the read control and the memory array appear on the left side of Figure A-li* 
Recalling that LD1-LD4 and LD1-LD4 represent data to be loaded into the mem*- 
ory, it is seen that Al— A4 control which flip-flop is to be loaded. Al— A4 are 
derived by decoding the 2 least significant bits of the address register as will be 
shown in Figure A-14. The data inputs OR gate (DIO) is present because these 
data can be loaded either from the data register or from the program register* 
input load memory program (LMP) represents data sent from the program reg- 
ister. Input LM is used to load the memory from the data register. However, 
in this mode, only the lower 20 bits can be loaded. 

During a search operation the input SCH will allow the true (TBL) and false 
bit lines (FBL) to be driven by the respective set and reset Sides of the data cell 
only if the mask cell is set. In this manner, the functional inputs are gated into 
the memory array. 

During a read operation of a functional cycle, the 4 inputs from the mem- 
ory array (BL1, BL2, BL3, and BL4) are gated into the exclusive OR network. 
At this time, Al— A4 will not be active and, thus, the reading OR gate (RO) will 
accept data from 1 of 3 sources depending upon what type of functional read cycle 
is called for. In a read exclusive OR cycle (RDEO), the exclusive OR output is 
used; in a read true only cycle (RDTO), the true bit line (TBL) is used; and in a 
read false only (RFO) cycle, the false bit line (FBL) is used. 





Figure A-ll. MASK AND DATA CELL 
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From the r ending DU gate, tile doth enters the rending AND gnte (HA)* 

From there, during a functional cycle (FUN), if the hiask bit is reset, the data 
will be gated into the data register to form an output of the lBooleah function pro- 
grammed into the memory array. 

Buring a conventional read cycle, one of the address lines A1~A4 will be 
active in conjunction with the conventional signal, CONV. This will cause the 
appropriate bit line to be sent through the other reading OR gate (ROl) and out 
through the memory data out (MDO) line to the program register* 

The mask and data registers are loaded from the program register by 
gating this register to the data-in and mask-in lines (IDAT), respectively, and 
activating either the load data line (LDAT) or the load mask (LMASK) line. 

Finally data can be read from the data register by activating the read data 
line (RDR). This will send data to the output decoders to be transmitted onto the 
bus line. 

G. Input-output Gating Section 

A typical cell of input and output gating subsystems is shown in Figures 
A-12A and A-12B, respectively. The input decoder accepts data from the inter- 
nal bus system (Bl'— B20') and gates it to the selected cells of the data register 
(DATA-IN), if the input mask register (IMSK) is set. This is done by decoding 
the outputs of the five decoder flip-flops (ID1— ID5) to form 20 enable terms which 
select which bit of the input is to enter this data cell. 

The input decoder is loaded from the program register by 1 of the 2 load 
instructions. The interconnections between the decoder cells and the program 
register cells are shown in the chart on the figure. The input mask is loaded by 
placing its input on IDAT and enabling signal LIM. 

The output decoder is loaded the same way as the input decoder and per- 
forms a similar operation with the data. In this case, the data bit leaving the 












data register is gated to 1 of the 20 Internal bits lines by the decoded value of 
flip-flops Oftl— ODSi 

By the use of these decoders * the contents of any cell of the data register 
can be sent out on any line of the external communications bus and* conversely* 
any line of this bus can enter any cell of the data register. These operations are 
very Important for allowing the outputs of one function to become the Inputs of 
the next one. 

These 3 registers can be selectively cleared by activating the ODC, 1BG, 
or IMKC lines. The Input and output decoders are loaded four cells at a time In 
a sequence of five loading operations. What Is shown ih Figure A-12A Is a table 
indicating how these cells are loaded. 

H, The Program Register 

The main communications register of the module (shown in Figure A-13) is 
the program register. The upper 0 bits of this 27-bit register form an encoded 
instruction set. Bits 22 and 23 are input to decoder number 1 whose output forms 
the encoded control type selector. There are 3 types of instructions: a decoder 
output of 1 selects the load group (Tl)* 2 selects the 6ehd-receive group (T2), 
and 3 selects the clear group (T3). 

Bits 24—27 are applied to decoder number 2 whose outputs, when combined 
with the outputs of decoder 1* form the instruction set listed in Table A-»i. 

The load group loads the specified register from the program register. 

The input and output decoder are 5— bit quantities which are loaded 4 cells at a 
time from the lower 20 bits of the program register; irt 5 Words all 20 cells are 
loaded. The address register is a G-blt quantity loaded from bits 13—20 of the 
program register. The 20-bit data register is loaded from the lower 20 bits of 
the program register as ate the f> and 1 masks. The 10-blt inhibit register is 
loaded from the lower 16 bits of the program register. 




Figure A-13. PROGRAM REGISTER (Sfceefc 1 of 4) 
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Figure A-13. PROGRAM REGISTER (Sheet 4 of 4) 
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Tabic A-l, INSTRUCTION SET 


CODE 

LOAD GROUP (Tl) 

SEND-ftECEIVE 
GROUP (T2) 

CLEAR GROUP (T3) 

P0 

Input Decoder W1 

Address 

Memory 

PI 

Input Decoder W2 

D mask 

Input decoder 

P2 

Input Decoder W3 

Data X 

Output decoder 

P3 

Ihput Decoder W4 

Data I 

D mask 

P4 

Input Decoder W5 

I mask 

1 mask 

P5 

Output Decoder W1 

Inhibit 

Inhibit 

P6 

Output Decoder W2 

Selector 

Address 

P7 

Output Decoder W3 

Cycle 

Data 

P8 

Output Decoder W4 

Input-output decoder 

Load memory from data 

P9 

Output Decoder W5 

Clear 

Load selector 

P10 

Address 

Load address from data 

Send ID 

Pll 

Data 

Transfer control 


P12 

D mask 

Get out bus 1 


P13 

I mask 

Get out bus 2 


P14 

Inhibit 

Get out bus 3 


P15 

Memory 

Get out bus 4 



A load memory command, when received by a module which is not in con- 
trol, will load an address from bits 15—20 and Will set the module flip-flop. The 
module will then gate each load of the program register into successive memory 
locations until the bus line is dropped. (Note the control state will be described 
later. ) 

The clear group, when decoded from the program register, clears the 
specified registers. However, the last 3 instructions in the group are not clear 
commands* The load memory from data command contains an address in bits 
15—20. This address is gated into the address register and the data register is 
gated into the lower 20 cells of that memory word leaving the upper 7 bits un- 
changed. Since this instruction affects the address register, it is normally 
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accompanied by a stop command which is bit 21 sot. The output of program reg- 
ister bit 21 is ANDed with RUN to form STOi*. This will reset the RUN flip-flop 
which will inhibit the address register from stepping. 

The load selector command will gate the lower 16 bits of the program reg- 
ister (signal LSEL) into the selector register (signals SEL16 to SELl). This 
command can be used to preset the selector register prior to doing a functional 
read. Since the selector is also used in the addressing system this command 
must contain a stop. 

The send ID command alerts the bus system to connect other modules to 
this one. It can only be issued by a module that has control. In this command, 
bit 20 signals the end of an ID sequence, bits 17— 19 specify which 16-bit sector 
is being addressed, and bits 1—16 represent a 16-bit sector specifying which of 
16 modules is to be connected. In this manner, up to 128 modules can be simul- 
taneously connected to a single module. After this command is executed, all data 
transferred over the bus will be sent to all connected modules. To change the 
connect configuration, simply send another ID command since this command se- 
quence operates ih a clear-connect mode. 

The send-receive group is very dependent upon the control flip-flop. If the 
module has control then it is a transmitter and all the other modules connected 
to it are receivers. When one of these commands is received, it is decoded and 
the indicated action is taken. All of the transfers except the data transfers are 
from the program register to the program register. 

The receive address command causes signal LDA to be activated which 
gates bits 20 through 15 to the address register through gates ADI— ADO. The 
receive D register command activates signal G5 which gates program register 
bits 1 through 20 out of the gates IDAT1— IDAT20. It also activates the load 
mask (LMASK) line to gate these bits into the data mask. 
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The data X and data 1 commands are used to send data between modules. 
For these commands, the tippet* (1 bits of the program register are seht by sig- 
nal XMPGtlF along with the 20 data bits sent by ROIL For the receiving module 
the program register bite are decoded and a LfrAT signal Is generated to pitted 

v 

the data In the data register going through the Input decoder and input mask. 

In the transmitting module a data 1 command will also cause a LtlAT sig- 
nal. This will teed the data bits back Into the data register through the Input de- 
coder. In this manner a shitting operation can be performed. 

The receive inhibit and ! mask register commands operate in the same 
manner as the receive 13 mask register command, except lu these cases the load 
signals activated at LI and L1M, respectively* 

The transmit selector command is used when a function has too many inputs 
and outputs to fit within one module. In this ease the module containing the inputs 
does a functional search and then transmits the resulting selector to the module 
containing the outputs which then does a read cycle. The manner in which this Is 
accomplished is that control will reside with the outputs module. This module 
will sehd a search cycle command to the input module and then It will send the 
transmit selector command and watt. The Input module will complete the search 
cycle and then decode the program register. This will activate a read selector 
(RSEL) which will gate the selector register Into the lower Id bits of the program 
register, Then a transmit program register (SMPG) Is Issued to send the selec- 
tor back to the output module. Mien the output module receives this Information, 
it the generates a load selector (LSEL) signal to gate the lower lG bits of the 
program register into the selector, it then generates a functional (FUN) read 
(ttt)FO), ItfJTO, or ItlDFO according to its configuration. After the read cycle is 
completed the hext instruction is read from the address in the address register. 
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The receive cycle command specifies the cycle type and the read type to 
be executed. The decoded command will activate either a functional operation 
(FUN), or a conventional operation (CONV). Program register bits 18 and 19 


specify the read types as: 





CONV 




FUN 

Bit 18 

Bit 19 

Type 


Bit 18 

Bit 19 Type 

0 

0 

run 


1 

0 Read false only 

1 

0 

read 


0 

1 Read true only 

0 

1 

write 


1 

1 Read exclusive OR 

Program register bits 16 and 17 

specify the cycle type as: 


Bit 16 

Bit 17 

Type 


0 


0 


Conventional 


1 

• 

0 


Search only 


0 


1 


Read only 


1 


1 


Search-read 


Bit 20 specifies whether or not the transmitting module is to cycle (SLF2). The 
module will then execute a cycle. 

The receive input-output decoder command will load either the input or 
output decoder as specified by bit 20 (I/O) in groups of 3 cells at a time (as spec- 
ified by bits 16—18) from the program register bits 1—15. In this command, bit 
19 specifies whether the transmitting module is also to load its own decoders or 
not (LDWN). The cells to be loaded are specified as: 


Bit 16 

Bit 17 

Bit 18 

Cells 

Signal 

1 

0 

0 

1, 2, 3 

GL1 

0 

1 

0 

4, 5, 6 

GL2 

1 

1 

0 

7, 8, 9 

GL3 

0 

0 

1 

10, 11, 12 

GL4 

1 

0 

1 

13, 14, 15 

GL1 

0 

1 

1 

16, 17, 18 

GL2 

1 

1 

1 

19, 20 

GL3 



In the receive clear command, the lower 8 bits of the program register 


specify which registers are to be cleared* This is specified by! 


Bit 

Register 

Sighui 

1 

All 

MC2 

2 . 

Input decoder 

IDC2 

3 

Output decoder 

ODC2 

4 

Data mask 

MSKC2 

5 

Input mask 

IMKC2 

6 

Inhibit 

IHC2 

i 

Address 

ADC2 

8 

Data 

DC2 

9 

Clear your own 

SFC 


In this command, the transmitting module can also clear its own registers 
by setting bit 9. 

The load address from data command is not a transmitted command* It is 
used to transfer a computed address from the data register bits i5— -20 td the 
address register. Bit 20 specifies whether a 4- or 6-bit address is td be loaded 
(DAD6). 

The transfer control command is used to transfer control to another mod- 
ule and clear the bus system. Bits 15—20 are the address to which control is to 
be transferred. Bit 13 specifies whether or not the address is to be loaded 
(NLAC). Bit 14 specifies whether or not control is to be retained by the trans- 
mitting module (SPTC). This is used to split the control into 2 or more inde- 
pendent operations to be done simultaneously* A control sequence may be ter- 
minated by transmitting control to a bus line which has no modules connected to 
it with bit 14 reset Since this action will reset the control flip-flop. 



115 

Bits 1 and 2 specify the cycle type, 3 and 4 specify the read type, and 5 
specifies self-cyclc in the same manner as bits 1G— 20 did in the transmit cycle 
command. 

The last 4 get-bus commands are used to access 1 of the 4 major bus sys- 
tems for the purpose of transferring data and control to the various functional 
areas in the system. A functional area is a set of up to 128 modules connected 
to a minor bus system as discussed in the above presentation. These modules 
are programmed into distinct functions such as CPU's, fast Fourier transform, 
etc. Hence, data can be separately sent to these functional areas and they can 
be simultaneously activated. In this manner, the system can become as parallel 
as the problem being solved dictates. 

I. The Address Register 

The address register shown in Figure A- 14 is a 6-bit counter capable of 
being loaded either from the program register (ADI— AD6) or from the data reg- 
ister (ADD1— ADD6). The data register can load either a full 6-bit address (line 
DAD6 active) or a 4-bit address leaving the lower 2 bits zero since all loading 
operations are part of a clear (CLR) load sequence (CLK). 

Once loaded, the LSELA signal gates the address into 2 decoders. The 
output of decoder 2 (SDO— SD15) is gated into the selector register. The output of 
decoder 1 is sent to the read control Al— A4. In this manner, when the module 
is used conventionally, full addressing of all cells is achieved. 

After reading the selected address, a step signal (STPD) is issued. This 
causes the address register to count up by one and, thus, prepares the module to 
read the next word of memory. If the current instruction contains a STOP, this 
will be the next address read when a run is issued, unless the address register 


is reloaded. 





J. The Memory Control 

The memory control section generates all the necessary control sequences 
for the module. Since a large number of signals are generated, this section is 
presented in several parts. Many of the signals generated here are used in exe- 
cuting the various microinstructions of the module. Figure A-15 shows the com- 
munications controls, Figure A-16 shows the I/O decoder controls, and Figure 
A-17 shows the clear controls and the internal module controls. 

The communications controls (Figure A-15) generate all the necessary 
control signals for the transmission and reception of module-to module data. 

The send/receive group of commands are detected by signal T2. This group is 
activated if the memory is not being loaded at this time (LMPG)„ Under this 
group (refer to column 2 of Table A-l), the load address instruction is detected 
by signal PO. If at this time the module is in control (CONT), then the instruc- 
tion is to be transmitted and the transmit program register (XMPG) signal is 
activated. All the other instructions of this group act in the same manner when 
the module is in control. If the module is not in control, this implies that the 
load address instruction has been received. In this case, the signal PO is gated 
with the appropriate timing control (T) to form the load address signal (LDA). 

When a load data mask instruction (PI) is received (CONT), it generates a 
load mask signal (LMASK) and a send mask data signal (G5). Signal G5 is used 
to gate data from the program register onto the internal bus which connects to 
all the other registers of the module. Thus, by activating this signal along With 
the proper load signal, data is transferred from the program register to the reg- 
ister to be loaded. Thus, the reception of a load input mask instruction (P4) and 
load inhibit (P5) generate signal G5 and the respective load signals LIM and LI. 

The above signals arc also generated when the load group is detected (Tl') 
and the appropriate load instructions are decoded: P12 for the data mask, P13 









Figure A— 15- 
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for the input musk, and P14 for the inhibit register. Further, under this group, 
a load data instruction (Pll) generates a G5 and the load data register signal 

LDAT. 

The LDAT signal is also generated by the send/receive group data X in- 
struction (P2) and data I instruction (P3). The difference between these two 
instructions is that the data I instruction, in addition to transmitting the data 
to another module with the XMPG signal, can read the data register (RDR) and 
load it (LDAT) without regard to the control state. The data X instruction can 
only read data (RDR) if the module is in control and can only load data (LDAT) if 
the module is not in control. 

The send/receive clear (P9), cycle (P7), and load I/O decoder (P8) in- 
structions generate gating signals (TMC1 for clear, TMCYC1 for cycle, and 
TMIOD1 for I/O decoder) for the program register. These signals are present 
because a module may act upon itself in these cases as well as transmit action to 
another module. These signals gate the various fields of the above named in- 
structions from the program register into the control unit. In the clear instruc- 
tion, if the module is not in control, TMC is generated. If the module is in con- 
trol, SFC is gated from the program register to produce signal SMC. As will be 
seen when the clear controls are discussed, either signal, TMC or SMC, can 
activate the clear signals. In the cycle instruction, if the module is not in con- 
trol, TMCYC is generated. If the module is in control, SLF2 is gated from the 
program register to produce SCYC. Either signal, TMCYC or SCYC, can acti- 
vate the cycle controls as will be seen in the internal control section. In the I/O 
decoder instruction, if the module is not in control, a load instruction has been 
received and TMIOD is activated. If this instruction is being sent and signal 
LDWN is gated back from the program register, then LODDC is generated to 


load the decoders. 


c 
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The Send /receive selector instruction (1*0) is the most complex instruction 
and is used in cases where a function is too large to fit In one module* The in- 
struction is designed to be Used after a functlonal-search-ottiy cycle. It Is Sent 
to the module which just completed the search. It reads the selector ffoiii that 
module and sends it back to the requesting module. This module then loads its 
own selector and does a functional read, thereby * completing the functional cycle. 
This instruction, when received by a module not in control, generates a read 
selector signal (RSEL). Then, after the selector has been read at time T, a 
transmit register (XMPG) is generated. 

Tor the module in control, there is a slight problem, since when this in- 
struction is first read, it must generate a XMPG, but when it is received back It 
must generate a load selector (LSELT). This problem is solved by the flip-flop 
SCFF. When the instruction is first read, this flip-flop is reset and a XMPG is 
generated. After a time delay to allow the transmission to take place, SCFF is 
set. Then, when the data is received from the search module, a load selector 
(LSELT) is generated and SCFF is reset. Also a functional read cycle iS initiated 
(FMRDC). 

In the load group (Tl), the load address instruction (P10) is gated to gen- 
erate an LDA signal. The load memory instruction (P15) also generates an LDA 
signal if the module is not in control. This instruction also sets the load memory 
flip-flop. This flip-flop inhibits any instructions from being decoded and allows 
an external signal EST to gate data into the memory via signal LMPGT. This 
signal will gate the program register into the memory and step the address* 

There are two instructions which allow data to be placed in module registers. 
The load memory from data (P8 and T3) generates an LDA signal to load the de- 
sired address and an LM Bignal to gate the data register into the lower twenty 



121 


cells of the memory word. The load address from the data instruction (T2 and 
P10) generates signal LA which gates bits 15 to 20 of the data register into the 
address register. 

The transfer control instruction (T2 and Pll) is used to generate control 
sequences. This instruction generates signal TCI to gate the instruction fields 
from the program register to the control unit. If the module is in control, sig- 
nal TC is generated to clear the control flip-flop. If the module is not in control 
and an address load is requested (NLA), then an LDA will be generated. 

The instruction set allows for 5 communications bus systems to be imple- 
mented. These instructions are: send ID (T3 and P10), get bus 1 (T2 and P12), 
get bus 2 (T2 and P13), get bus 3 (T2 and P14, and get bus 4 (T2 and P15). 

These instructions generate a transmit program register (XMPG). This data is 
decoded by the various bus systems and decoded in order to form a data path be- 
tween a module in control and several other modules. 

The input/output decoder controls (Figure A-16) generate the signals which 
are used to load the input and output decoders. Those from the load group T1 
(load input decoder words P0— P4 and load output decoder words P5— P9) and one 
instruction from send/receive group T2 (load input-output decoder P8) form the 
inputs to this section. 

In the send-receive group, if this module is not in control (CONT), signal 
TMIOD is generated and, if it is in control and a self load is requested, the 
LODDC is generated. Then, as can be seen in Figure A-13 (the program regis- 
ter), these signals cause I/O and IDW1-3 to be sent to the control unit. As can 
be seen in Figure A-16, these signals are used to enable the decoders and gate 
out the proper load signals. Since the decoders have 20 5-bit wide cells and 
since the program register has 20 bits available for communications, 2 signals 
(GL1 and G6) are required to gate the data from the program register to the 
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decodei’. This is because, in transmission of the decoder values from one mod- 
ule to another, the upper 5 bits are needed to contain other information. Hence, 
depending on which instruction is issued, the decoders are loaded either 3 or 4 
cells at a time. Hence, G6 is required to gate the 4-cell case and GL1 is used to 
gate the 3-cell case. 

The LIDW (load input decoder word) and LODW (load output decoder word) 
signals control this process. The signal names are coded to indicate what cells 
they load. The codes are: 

Signal Cells Loaded 


W14 

W13 

W46 

W58 

W79 

W912 

W1012 

W1316 

W1315 

W1618 

W1720 

W1920 


1 to 4 
1 to 3 

4 to 6 

5 to 8 
7 to 9 

9 to 12 

10 to 12 
13 to 16 
13 to 15 

16 to 18 

17 to 20 
19 to 20 


Figure A-17 shows the clear controls. These controls can be activated by 
the clear group. The first 8 instructions of this group will clear the memory 
(P0), input decoder (PI), output decoder (P2), data mask (P3), input mask (P4), 
inhibit register (P5), address register (P6), and data register (P7), if the module 
is not being loaded. The memory clear is used as a master clear instruction. 
Another way to activate these controls by a module not in control is to apply a 
transmit clear instruction (TMC). Further, a module in control and sending a 
TMC instruction can also activate these controls by requesting a self clear (SMC). 
These last 2 methods of clearing the register specify what register to clear by 
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using bits 1 through 8 of the program register, which arc gated into the controls 
as signals MC2, IDC2, ODC2, MSKC2, IMKC2, IHC2, ADC2, and DC2, respec- 
tively. 

As mentioned previously, there are 2 types of cycles that this module can 
perform, a functional cycle and conventional one. There are 2 instructions that 
can activate a cycle, the transfer control instruction (TC) and the cycle instruc- 
tion (TMCYC), and each of these can activate a self cycle (SLF1 and SCYC). A 
cycle instruction has 2 types of fields, the cycle type and the read type. The 
cycle type can be a conventional cycle (decoded value 0), a functional-search- 
only (decoded value 1), a functional-read-only (decoded value 2), or a full func- 
tional cycle (decoded value 3). In a full functional cycle, three timing values are 
required. At time TIA, a functional search is performed. Then at time TIB, a 
functional read is performed. At time TIC, several actions occur. The con- 
ventional signal is set to enable the module to read microinstructions. Also, if 
a transfer of control instruction is present, the control and run states are set. 
The conventional signal is also set by the conventional cycle type. 

There are several types of reading operations that the module can perform. 
During a functional read, the read can be done using the true-bit-line-only 
(RDTO), the false-bit-line-only (RDFO), or as the exclusive OR of the two 
(RDEO). These signals can be selected by decoding the read type where 1 means 
read true only, 2 means read exclusive OR, and 3 means read false only. Fur- 
ther, a transmit selector can also activate these read types by using the program 
register bits 18, 19, and 20 for RDTO, RDFO and RDEO, respectively. 

During a conventional cycle, reading type 1 writes the contents of the data 
register into a specified memory address (WT). Reading type 2 will read the 
lower 20 bits of a specified memory location (RD) into the data register. Read- 
ing type 0 is a normal cycle instruction and will set the RUN flip-flop which will 
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start the module rcudihg and executing microcode. This fittN flip-flop cati be 
reset cither by n stop bit or by n master clear. 

The control flip-flop cart be set by a receive control instruction (TCI) or 
by a retain control signal (SPTC). It is reset if control is being transferred (TC) 
and not retained (SPTC). 

The external pin assignments for this module are: 


Pin 

Eunctiort 

1-27 

I/O 

28 

Connect (CON) 

29 

External data request (EXT) 

30 

Data received reply (BCD) 

31 

Module busy 

32 

General bus request 

33 

Bus 1 request 

34 

Bus 2 request 

35 

Bus 3 request 

36 

Bus 4 request 

37 

Power 

38 

Ground 


The connect signal (CON) is used to connect a module to the requesting bus 
system. Once connected, a busy signal is sent to the other bus systems, inhibit- 
ing any further connect requests. The external data request (EXT) is Used to gate 
data from the bus into the program register. The data received reply (PCD) is 
used to acknowledge the receipt of data. The five bus requests are used by a 
module in control to gain access to a communications bus. 

The bus systems are used to connect modules together and to coordinate 
replies from the connected modules to the control module. In this manner j the 
replies from the connected modules to a data transmission arc grouped together to 
form a single reply to the transmitting module. Hence, timing conflicts are re- 
Solved within the bus system. 
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This appendix describes, in a formal manner, the telemetry preprocessing 
language developed in this thesis. The language (reference 12) by which the te- 
lemetry preprocessing language is being described is termed a metalanguage and 
is uniquely distinguishable from the preprocessing language. To formalize the 
definitions in the metalanguage, each definition is given the form of a statement 
or construct, which is analogous to a formula. However, to accomplish some 
unique features of such a specification, the operators define a mode of construc- 
tion, or concatenation. In this text we shall employ the following symbols in the 
metalanguage: 

< x > the variable name x 

: : = can be formed from 


| z | z is to be repeated at least i times but uot more than j times. 

When i is omitted, its value is assumed to be 1, and when j is 
absent, its value is assumed to be infinity. 

The format of a metalanguage construct will be as follows. The variable 
named in the corner braces may be formed from the variables named or specified 
on the right. This definition specifically avoids any reference to concatenation on 
the right-hand side of the construct, since not all constructs contain the operation 
of concatenation, and where desired, the concatenation operator is specified. In 

fact, concatenation is implied by the juxtaposition of names or objects in the 
construct. Thus the metalanguage construct A<x> ; is intended to symbolize 

the linear concatenation of the object A, the variable named x, and a semicolon. 
Another example of this concept is the following metalanguage statement: 

<object>: : = <part 1> | A'<part 2 > 
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This statement toads as follows! "the variable object can be formed from 
the variable part 1 or from A and apostrophe and the variable part 2 la that order 
of occurrence." 

Throughout the text, variables will be defined in their order of occurrence 
in the definition statement; he* in the above example, part 1 would be defined 
first followed by part 2» Then, any new variables created in these definitions 
would be defined in their order of occurrence. This ordering of definitions will 
be followed Unless written text intervenes. 

The definition of the telemetry language begins with the definition of the 
character set used in the language. 

« elements ; letters | <: digit > j < special characters 
< letters j * AlBlClDIElFlGIHIlijlKlLIMINlOlPlQIRlSITItJlViWlXlYlZ 

< digit >t s = i <binary digit > | <octaldigit> | < decimal digit > 
especial character >i ; =<arithmetic operator > I/I ( I ) I, l.l - 

| < blank > 

< binary digit >t i = Oil 
< octal digit >! ! * 0I1I2I3I4I5I6IT 
< decimal digit >i ». = 0li|2l3l4l5l6l7l8|9 

< arithmetic operators : = < additive arithmetic operator >1*1* 

<blank>s j =<the absence of <letter> I < digit > | < special character >> 

< additive arithmetic operator >: ! = + 1 - 

Thus, it is seen that the elements of the telemetry language consist of ail 
the capital letters, the digits 0 to 9, and the listed special characters. Further, 
the binary digits 0 and 1 and the octal digits 0 to 7 have been defined Separately 
from the decimal digits and can now be used to define other variables. The 
arithmetic operators have also been separately defined within the special 
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character set, and the additive arithmetic operators have been further Separated 
from them. 

Having defined the basic elements of the language, these elements may be 
used to form variables in the telemetry language in the following way: 

<variable> : : = <name> I <decimal number> 

n<9 

<name>: : = | <letter> | < name > <letter> I <name> <digit>| 

, ,9 - n o 

J < blank > l 

' y - n 

< decimal number>: : = < < digit > I < decimal number > <digit> l 

1 1 

A variable in the telemetry language can be either a name or a decimal 
number; but, as is shown, limits exist on the size of either. A decimal number 
must range from 0 to 9999 , and a name may not have more than 9 allowable 
elements in it. Note that a name when not blank must begin with a letter but 
may then contain a sequence of letters and digits; e.g. L101A, B47, ABLE, etc. 

The general structure of the telemetry language is: 

< telemetry language >: : = < valid expression > FINIS 

< valid expressions : =< format definition > | < frame definition > 

< format definitions : =< format identifier >< format specifiers> END 

< frame definition > : : = < frame identifier > < instructions > END 

Hence, the language has two major divisions: the format definition and 

the frame definition. Each of these divisions terminates with the word END and 
the language specification terminates with the word FINIS. Before the word 
FINIS is encountered, however, every format identifier must be matched by an 
equivalent frame identifier; otherwise, an improper specification has occurred. 

Now the elements of the format definition will be described. 

< format identifier > : : = < name > FORMAT 
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< forrtiat specifiers > { t - j necessary format flpedifier> j 

«t optional format specifier > > 

J n 


< necessary format specifier > i 1 3 < sync code > | <Wordsizo| 
< frame sizes* 


< optional format specifier > : 5 = < bit rate> i < modulation code> I 

< tape speed > 

<sync code> i s - ESP < number > 

< word size > I i = BITS/WORD < number > 

< frame size > s s - WORDS/FRAM < number > 

< bit rate > s s = BIT RATE < number > 

< modulation code > : i - CODE < code type > 

< tape speed > i i - TAPE SPEED < speed factor > 

< number > ; j = < decimal number > I < octal number > i 

< binary number > | < binary number > < octal number > | 

< octal number > < binary number > 

<code typo J i = SPPH|BIPH|RZ|NRZ|NRZM|NRZL|NRZC 

< speed factor > : : = 120I60I30I151 71/2133/4117/8 

< octal number > ::= 0 < octal digit > | < octal number > < octal digit > 

< binary number > : : = (< binary digit > | < binary number > 

<binary digit > ) 

All of the necessary format specifiers must be present in the format 
specification; otherwise, the format specification is invalid. The only param- 
eter representation restriction is that the binary equivalent of the FSP param- 
eter must be the exact frame sync code including all leading zeroes* 
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The frame definition division of the telemetry language will be described 
next. Recalling the syntax of the frame definition: 

< frame definition > ::=< frame identifier > < instructions > END 

< frame identifier > : : = < name> FRAME 

< instructions > : : = < specifier > | < control instruction > I <data 

handling instruction > 

All instructions are prefixed with a 9-element location field which is de- 
fined as: 

< location symbol > :: = < simple location symbol > | < indexed location 

symbol > 

< simple location symbol > :: = < name> | <blank> 

< indexed location symbol > : : = < name> ( < simple arithmetic 

expression > ) 

< simple arithmetic expression > : : = < variable > | < variable > 

< arithmetic operator > < variable > 

Recalling the definition of name , it is seen that there is a restriction on 
the location field; if the location symbol is less than nine elements, it must be 
left justified in a blank field. 

A specifier is defined as: 

< specifier > : : = CONTINUE IDIMENSION < decimal number > 

At this point, it should be noted that an assumption is being made concern- 
ing the memory space of the telemetry language. The assumption is that this 
memory space consists of two distinct and completely independent sections: the 
program memory and the data memory. 

The only location symbol capable of addressing the program memory is the 
location field of a CONTINUE statement or those names which match the location 
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symbol of a CONTINUE Statement,, All other location symbols address the data 
memory. 

Furthermore, all data memory references must be sized with a DIMEN- 
SION statement. As examples, consider the address of PL1 of the program 
memory and the array ELMT of the data memory. Address PL1 is defined by: 

PL1 CONTINUE 

Since instructions are sequentially addressed as they appear in the frame 
definition division of the telemetry language, the above instruction will have the 
effect of assigning to the symbol PL1 the next available address in the program 
memory. 

Array ELMT is defined by: 

ELMT DIMENSION 200 

Since DIMENSION statements are similarity processed for the data 
memory, this statement will have the effect of assigning the next available 200 
addresses of the data memory to the array ELMT. 

Control instructions are those instructions used to alter the sequence in 
which instructions are executed, specify parameters, or form similar frame 
definitions. These instructions are defined by: 

< control ins truction> ::=< go to expression > | < repeat 

expression > | < equate expression > | < index expression > | <if 
expression > 

<go to expression> : : = GO TO < name > 

< repeat expression> : : = REPEAT <variable> , <name> = 

< simple arithmetic expression > , < simple arithmetic expression > 

< equate expression > i : = EQUATE < name > 

< index expression > : : = <name> =< arithmetic expression > 

< if expression > : : = IF (< logical expression > ) < name > 
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Thu GO TO, REPEAT, and IF instructions must have; null location fields. 
The names in the GO TO and IF instructions must appear as a location expres- 
sion of a CONTINUE statement. The GO TO instruction is an unconditional 
branch to the specified location. The IF instruction is a conditional branch in- 
struction. If the logical expression (to be defined) is true, then the branch to 
the specified location is executed; otherwise execution continues with the next 
instruction. 

The REPEAT instruction is used to perform a looping operation. The loop 
index is specified by name. The initial value of the index is the value of the first 
simple arithmetic expression. The final value which will cause the loop to be 
exited is the value of the second simple arithmetic expression. The length of 
the loop is specified by the value of the variable. Two important restrictions 
must be remembered: 1) If the variable is not a decimal number, it must be 
the name of a previously defined index. 2) The loop index may be altered within 
the loop but care must be taken to insure that equality will result at the end of 
loop test. 

The EQUATE statement must have a name in the location field. This name 
must match the name of a frame identifier. This statement is used to define a 
frame which is simply the reverse of another defined frame; a condition com- 
monly prevalent when spacecraft recorders are used. 

The index definition instruction may have a location symbol. If it does, 
the value of the index as computed by the definition of that index will be placed in 
the specified data memory location. 
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Now the arithmetic and logical expressions will be defined , 

< arithmetic expression? t : - < signed variable > | < signed variable? 

< arithmetic operator > | < arithmetic expression > 

< variable > | < arithmetic expression > < arithmetic 
operator? | ( < arithmetic expression > ) < arithmetic 
operator? < variable? | arithmetic expression? ( < arithmetic 

expression? ) | ( <; arithmetic expression ? ) 

< signed variable? i i = < additive arithmetic operator? 

< variable ? | < variable ? 

< logical expression? i i = < simple logical expression ? | < logical 

expression? < logical operator? < simple logical expression ? 

< simple logical expression? ! l = < logical operand? < logical 
operator ? < logical operabd ? 

< logical operator ? i s = * < logical relator? * 

< logical operand? i ! - < unary operator? < operand? 

< logical relator? t t - AND|OR|LE|LT!EQ|to£|GEiGT 
< unary operator? s t - *NoT» | < blank? 

<operand? : t - < variable? | < arithmetic expression? | < logical 
expression? 

Notice that in both arithmetic and logical expressions, any level of pa- 
rentheses are allowed* However 4 , one important rule of operation must be 
remembered, the order of evaluation is left to right with no precedence among 
the operators* Also in logical operations, the unary operator NOT means 
compliment the operand to its right. If that operand is a variable , the Value of 
that variable will be complimented prior to comparison* 
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In using the logical relator AND, if the two operands arc of unequal bit 
length, leading zeroes will be added to the shorter of the two to make them 
equal and then the operation will be done. 

The data handling instructions will be described next. 

<data handling instruction> : : = <location name operation > | 

< word instruction > | < sync instruction > | < sub instruction > 

< location name operation > :: = <name> < parameter set > | <location 
name operation > < linkage > 

<word instruction > : : = WORD < parameter set > | <word 
instruction> <linkage> 

< sync instruction > : : = SYNC < parameter set > | <sync 
instruction> < linkage > 

< sub instruction > ::=SUB, < count mode >, < variable > < parameter 

set > | <sub instruction > <linkage> 

< parameter set > : : = < modifiers > | < modifiers > ( < word 

control > ) | ( < word control > ) 

<linkage> : : = < additive arithmetic operation > 

< count mode > : : = BIF 

< modifiers > :: = < modifier > | < modifiers >, <modifier> 

< word control > : : = < simple arithmetic expression > | <simple 

arithmetic expression >,< simple arithmetic expression > , 

< simple arithmetic expression > 

< modifier > : : = L|PET|PEA|POT|POA 

In the location name operation, the name must be a defined data memory 
address. Hence, the parameter set will operate on the data memory locations 
specified by name; whereas in the other data handling, the operations are per- 
formed on the input data set. 
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la all of the so instructions, the location field specifies a data memory 
address in which the defined data value will be placed. The combination of the 
parameter set and the linkage define the data value. The linkage symbols are 
fully distinguished from their arithmetic counterparts by their location in the 
instruction stream as shown in the above syntax. 

The plus linkage implies that the bits specified by the instruction imme- 
diately following will be appended to the right of the bits already extracted. The 
minus linkage implies that the compliment of those bits will be appended. In 
this manner a new data value is formed from the input bit stream. 

The bits to be manipulated in the above manner are specified by the param- 
eter set. The word control specifies the bit locations and the modifier L speci- 
fies their end for end reversal. If the Word control is a single parameter, the 
value of that parameter specifies the word of the designated bit stream to be 
manipulated. If the Word control is a three parameter set, the first parameter 
specifies the Word, the second specifies the starting bit, and the third the 
number of bits to take from that word. It is these bits which will then be mani- 
pulated. 

Words and word sizes of the input data stream are specified in the asso- 
ciated format division of the telemetry language. 

The modifiers PET, PEA, POT, and POA specify that the associated data 
value is to be checked for a parity error. The parity bit to be used for com- 
parison is the bit specified by the word control section of the instruction con- 
taining one of these modifiers. The data value to be checked is specified by 
those instructions that are linked to this instruction. The type of check to be 
performed is specified by E for even parity or O for odd parity. The time that 
the check is to be performed is specified by T for before manipulation or A for 
after manipulation. The result of the parity check is to set the Sign bit of the 
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specified data memory word to 1 if a parity error is detected and to 0 if not. 

The location name operation and the word instruction operate as described above. 
The other two instructions perform special operations. The sub instruction is 
designed to check a data counter. In this instruction, the count mode specifies 
forward or backward counting and the variable is the counter modulus. In addi- 
tion to forming the data value as described above , the sign bit of this data word is 
altered. This bit has a value of 1 until the three previous values of this data 
word represent continuous counts. It then remains 0 until three consecutive 
counts occur out of sequence , at which time a new counting sequence will be 
searched for. 

The sync instruction does not place the frame sync code in the data mem- 
ory, instead it retrieves the frame sync code from the format word and com- 
pares it with the data value bit by bit. It then replaces this data value in the 
data memory by a set of words representing: 1) the total number of errors in 
the frame sync pattern, 2) the number of pattern ONEs in error, and 3) the log- 
ical product of the pattern and the received frame sync code. 

Comments in the language, when punched on an 80 column card, can be 
entered either with an asterisk (*) in column 1 or after a blank at the end of a 
language statement. Comments may appear anywhere within the telemetry 
language. The syntax of comment statements is: 

< comment > :: = *< textual stream > | < blank > < textual stream > 

< textual stream > :: = < element > | < textual stream > < element > 

A final note on card formats , if the linked data handling instructions or an 
index definition statement forms a character string too long to fit on one card, 
an asterisk (*) in column 80 signifies that the entire next card is a continuation 
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card. As many continuation cards as heeded may be used, However, oh a con- 
tinuation card an * in column 1 does not signify a comment card. In this case 
the * is interpreted as an operator. 
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This appendix describes the APL programs and subroutines which com- 
prise the compiler of the telemetry preprocessing language. In order to read 
and understand this appendix, the reader must have a working knowledge of the 
APL programming language (references 10 and 11). 

This compiler is divided into two major segments, the frame segment and 
the format segment, as was described in Chapter 2. Compilation begins with the 
execution of the routine COMPILE. This routine initializes all of the tables re- 
quired during compilation and reads the first statement of the language. The 
routine can recognize four statements. If the statement read is an EQUATE 
statement, the necessary linkages between the new and old frame identifiers are 
formed. If the statement read is a FINIS statement, the routine is exited with all 
of the tables properly loaded. If the statement read is a FRAME statement, the 
frame parser is entered. If the statement read is a FORMAT statement, the 
FORMAT parser is entered. Any other statement read by this routine generates 
an error message. 

The FORMAT subroutine checks the name of the format identifier with the 
format table to insure that there are no multiple entries. If there are, an error 
message is generated and the subroutine is exited. Otherwise, the statements of 
the format section are read and the format table is filled. 

The FRAMES subroutine checks the name of the frame identifier with the 
frame table to insure that there are no multiple entries. If there are, an error 
message is generated and the routine is exited. Otherwise, statements of the 
frame section are read and the operations table is formed. 

The routine INPUT reads statements of the preprocessing language, ignores 
comment cards, and deals with continuation cards. 
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The routine CDA13 computes the address of all symbols for both the pro- 
gram and data memory and assigns indices to those symbols which refer to index 
counters. Those assigned values are placed in the operations table along with a 
code designating the type of variable represented* 

The routine DECODE transforms the frame sync pattern into a bit string 
with the pattern right justified. It also determines how many bits are in the pat- 
tern and loads this value Into the format table. 

The routine ERROR generates all of the error messages that the compiler 
produces. 

The routine ENTR places variable names Into the symbol table, checks for 
multiple definitions, and generates appropriate error messages wheh required. 

The routine LFORM parses simple arithmetic expressions. 

The routine LIDEL recognizes and stores numbers, detects simple arith- 
metic expressions, and Sends them to the routine LFORM. 

The routine MEMP provides a compiled listing of the program. It lists all 
Symbols used together with their addresses and provides a formatted output of 
the operations table. 

The routine OPRA parses expression of the form M(A, B, C). Such ex- 
pressions are found in the specifier protion of the data handling instructions. 

The routine OUT ERR lists all the compilation errors that the routine 
ERROR stores in the error table. 

The routine PARSE translates the arithmetic and logical expressions of the 
preprocessing language into Polish string format and places these operators ihto 
the operations table. 

The routihe RESCD manages the internal temporary storage locations, 
assigns them as required, and reclaims them for reassignment. 
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The routine TRANS translates the three number systems of the telemetry 
preprocessing system (decimal, octal, and binary) into the decimal number sys- 
tem and places them in their assigned storage locations. 

The routines just described comprise the compiler for the telemetry pre- 
processing language. The APL program listings for these routines follow. 



142 


"I 


V COMPILE tmv 

V COMP. TDK { LOC\PP\C\ DMA D » DMA D ; PR A D J T/?£ J 0 ? \FRPT { FORT ; OP 
1 1 ] ima Olivia o*i + o » ( pr a n<- 1 ) * p fid*tdl+ in p 4 4 

[ 2 ] FP+-A MP<-A M'rP T+FORHID+O T+FR PT< PORT*- \ 0 

[ 3 ] DO t OP * 10 + 9 + C+ 1 NPVT 

t4l +iOxp(C+i*ilC) t MCH (9-p£0£)p 4 4 ) t LOC+(LOC** 4 )/£rt09 + £ 
r 5 i A 4 -( A/ 1 m/fB 4 = 5 IGF ) , ( a/ ' r/wj 5 4 = 5 top ) , a / » foua tk 4 = B +gp 

c 6 1 £ ( 0 P * 0 ) 10 P* ( £ 1 * t, 2 , £ 3 » L 4 ) x ( A / 4 FORMA T 4 = 6 A OP ) , & 

1 73 +r,O t o\b-*ROf A LEGAL S1ATV.MP.Rf ... PKTRY' 

[8] LI : OT+FORMAT t OT 

t 9 !1 •*£ 0 , ( IUAD+ 1 MA 0+ 1 7 ) , FOPT+IMA D > FOP T 

1 1 0 1 t. 2 :OT+( tC+PPAMFS) t 0 T 

1 1 1 [I *L 0 . ( IMA D+pOT) * ( FRPT<-IMA D >FRPT) t (P/MP-*-i + x/pC) , PP+PRA D s FP 
1 15» 3 £ 4 :< 7 P «- 4 * 4 eC-<-(( 7* 4 4 )/tf 

[ 13 ] -*•( Z. 4 P 7 X t 0 1 = * t = 4 €( 7 ), ( 1 + X 26 ) .pG+Cl+Ct 4 , 4 ) +£ 

Cm3 loc*(Cx 4 « 4 ) + c? 

1 153 4£4tfxtd«£0tf++/(ti + pFJ!3>>><»Fi7>A.« 9 1 p( ( Q»pL0C)p 4 4 ) ,iOC 

1 16 3 +£4£>^o*+/(ti+pPrfl)x.F.f0A 4 s! 9 l pf.^((g^pc*)p 4 4 ) iC*Cuc \ 4 = 4 )+£ 

1 17 3 WJM 1 0 +pF!F)p£,*m 

t lo 3 oir«-rMi+pFrin» 0 JM 4 poM!r 

1 1 93 +LO t (IMAP+pOr) * (FRPT+IMAD % FRPT) tPP+FPtbOCi ,PP 

[201 LURt+LOipti+'SQUATB ROT VALID 4 

[211 £ 3: ->(£3 + 1 ) , ( pFlP+FlJOCC* 1 ) , (.FRPT+FRFTl O t IMAD) t FP*-FP[.C*iFP] 

[ 22 ] PT+PT>OTtFOPTU/{\U 0 TBL)*kTBLA t a 9 1 p *Fl£t 1 { *Jl + t 17 ] 

1 2 3 3 PT+PU OTt PRPTt 1 ] + 1 FRPT C 2 ] -FPP 7 t ill 

t 2 4 ] * 4- 1 0 x p ( FP* 1 + FP ) * ( PR P T* 1 4 PR PT ) * .( A UP+A MP t FPtU),pA M+A M ti FlD 1 1 i 3 

1 2 5 1 ^(M 0 >; t Od + pF£ 0 ) »(£3 + l) .pFiP^FIPU + t^l + l + pFiP* ] 

[ 26 ] M 0 t(((pPT)H 7 ) t l 7 )pPT 

[ 27 ] (((pA//) + 9 ), 9 )p 47 / 

[ 28 ] ((pAMP)>l)pAMP 
7 


VFORtUTt t1]7 

7 FORHID+FORMA T\FVi TEMP \A\V\D\FTBL\PSP\OP\B 
:n ‘*-£lx t 0» + /( i l + pTF£)x,r££A. t: 9 1 p LOO 
; 2 ] h»F9,p£FF£F 2 
!3] £1 t57J£<-( 1 0 +pTBL)pL0C t >TBL 

!43 r5‘£W(l + pm)* + /(il + p{fF£)x l .f»£A.t4 9 1 p£tf(?M&paM,0,0 

: 5] +( 1+126 ) , (#V-+2 , £Mmpa«*6 )»FOFAfJ£-t-^4-+iO 

:b] FO i*( 1+126 MpCM-( 4 * sec > /C*^-iK? + 19 + C7 ) * p(7P^-i 0 + 9 + 

! 7] A4-t++/(\UplR8T)* t tRST***UUplRST) t l)0mUplRST)»fiOP)p' 

:&] + (Fi»F2»F3 4 F4»F5,P6 l F7»P8)U] 

: 9] PU*FO t pERROR 1 

;i0] F2:-4-(P24Kt£7[l] = l) t P2FxtrFWP[3]=l 
! 113 F2Al+FO t (pPECODE) iiFSP+tO) ,TEMPt3]+i 
1 12 j FlEt+FZAAoERROR 3)»£VTl]+-i 
1 1 33 F9i‘+(F34xt£7[2]si ) l F3FxtMP[4]il 


) t 0P 
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tin] /Ni+rN-+/< 7 )x # conns a. s 4 i pc«-(( 4 -pC*)p’ ') % c 

[15] F3/1 : •*( F30x x D - 0 ) , FO , ( 27Wr[ 4]+l ) , pF?7?£[ 73+( 7 , 0 , 1 , 2 , 3 , 4 , 5 , 5 ) [A ] 
1.16] FOB :->F0 ,vERROR 2 

[17] F3Ei+F3AABV£2]+l),(tERR0R 4 

[18] ft : +(F4/i x t F Ft 3 J " 1 ) , F 4 Fx i TEMPT 5 ] =1 

T 19] F4i4 :-t-PO » ( i J jWP[5]<-l ) , pF3V?Zr[ Bl+TRANS 
[20] F4F:-»-F4i!,(FF[3]<-l),pFW/?OF 5 
t 21 J F5 :•*■ (F5A x t FF[ 4] = 1 ) ,FSPx t rF/fPf 1 ] *1 

[22] F 5 /l : -*-F 0 , ( p P 77? L [ 3 ] < 2Tf/i FS ) , TEU P [ 1 ] « ■ 1 

[23] F 5 F : ->F 5 /, , ( E Ft 4 ] <- 1 ) , p ERROR 6 

[24] F6 :-i-(F6/ixi FTC 5]=1 ) FGFx x TF.l fP[ 2 ] =1 

[25] EGA : +F 0 , ( 2 ! F/fP[ 2 3+1 ) , p FTELl 4 ] -■■TEA NS 

[ 26 ] F6F : , ( FK[ b ]<-l ) . p ERROR 7 

[27] J' 7 r -> ( F 7/ x i F 6 ] - 1 ) , F 7 Fx t 2’FFT[ 6 ] - 1 

[28] /i<l +D++ /(i7)x, TSPSa, s 4 1 pff+( ( 4-pC)p 1 ’ ),£ 

[2 9] 7’ 7/ : + ( F ’id x 1 27 0 ) ,F 0 » ( i‘F/?F[6 3+1 ) , pFJT? F[ 9 ] <-( 0,l,2,3,4.5,6,7)[/t] 

[30] FIB :+F0 t p ERROR 2 

[ 31 ] PlZi+FTA , (FK[6]+1 ) „ p ERROR 8 

[32] F8:+F8J!xi 3 = + /3 + fJWfP 

[33] +(f9*\0*plO , 0 , (pERROR 9 ) * p J7JZ>2’/?L[ t ( 1 + p77?f, ) - 1 ; ] 

[34] F 8 /i : + ( F 9 x t 0 * p V ) , 0 t p FORMID<-FTBL , ( 8 p 0 ) , FOR MID 

[35] F9 : +0 , pOUTER.R 
V 


VFRAMESl D]V 

V J 2’5 L <-FRA MES ; A ; V\D\D1 \D2 \Pl iPTS\OT\PO ;P2 \C\PSY ;DSY iISY 

[1] + U2xiO« + /( il + pFJi))x, FID*. = 9 1 pFOC) , U+F+\0) , iP+Pl+0 

[2] +OUT, p ERROR 10 

[3] L2 :FJP+( ( 1 Q) + pFID)pLOC> ,FID 

[4] 572*?+ 1 1 p* * 

[5] 5775+ 1 9 p* • 

[6] •>L0*\li(ITBL+\0) , iOxl+pS7P0+ 1 1 pO 

[7] LO:+OF7xil=v/( ( 500+p ITBL) >122 ), A/ » FFJ7' s 3+94 C+INPVT 

[8] •♦•( L7x \ 1 = a / ’ * -LOC ) , ( i Oxp£0C+9+C) , t 0xpr.fl<M+40tC 

[9] +L 00 xi 0 = v/( » CONTINUE' -8 + 9-K7) A 1 DIMENSION 1 =9+9+0),\Oxp ,P3+* 1* 

[10] P3+’0* 

[11] LOO :+L7A , LOC+LFORM P3 ,L0C+( LOC* * ')/LOC 

[12] OF!T:->(C>F?+2)x t 0 = pF 

[13] +0,p OUTERR 

[14] ITBL+CDAD ITBL-*-( (.(pITBL)H7),17)pITBL 

[15] +0 , pMEMP 

[16] L7:L0O4pO 

[17] F74:C’+9 + C 

[18] +GOTOINSx\a/'GO TO'=SiC 

[19] +REPINS*\A/' REPEAT' =6+F 

[20] +COVTXXA/' CONTINUE' =B+C 

[21] +DEMx \ a/ 'DIMENSION' =9+F 

[22] C+((Cx' ')-l)*C 
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t23] +MT*\ A/‘ HALT* =41(7 

t 2 4 1 +IFlNS*i A/‘ IP( ♦ *=34f7 

t 2 5 3 -*-£7/11*1 * *‘cflj>l04C 

t 2 6 3 £000i+£t/PI££xt = 3 + 0 

t 27] +SritlSxi M' SYNC' 

r 2 8 ] +tinitis f * i A / • I/O HD * = 4 1C 

1 29] -*-£7/1 2*t v/( »( 'c!u),( • ,'cfll )*(’+’ ePl)*'-*ePl-«-lO + 0 

f 30 ] £ 7 /i 3 { -*■£ 0 * 2 " p ERROR 15 
t 3 1 J £7/12 i-*LTA3* \ 0~pC 

t 3 2 3 PI + 1 + £!/)£’£ *2* ,£l-*-(tPltlH01-*Ct *(,+-* ])-l)+P 

t 3 3 3 rWL<-I?}JL t LOt\$iO,Pt>D2'*-OPRA 0(pPl HP 

134 3 IDO :->( £0x t 0=pP) »£74 3* t 0 =v/( 1 + 0= * - ♦ ) , H C * * + • 

r 3*3 3 +1000 , (pOl + C) »II7?£t (plfflO-liiM lxCtl]*‘ + » ) + 2xCtl] = *- # 

toe] LI Alt PTS*- 1 + £J£P£ * 0 » » ( t “l *pO-( C*i • = * ) 4 C) , ( ( C\ 1 = * ) - 1 H0 

1 37] OT<~PARSE C 

t 30 3 -' LOtltESCD LOC i 4 

1 39 3 XFins\tnH\ /{ \oC)xC=* )♦ H0+-3+C 

t 40] •+-IF1* t ( 9<pPl )V0fepC<-( 0“l + p/)l )40 

t HI 3 PFB+- 1 + Lit) EL * 0 1 » £ 1 

1 42 3 ->rFl*t(~* k ‘eC)vt+/C , =*(*)#+/C=‘H 

1 43 3 OT+PARSE c 

t 44 3 *£0 ,SESCD IOC > 3 

1 4 5 ] IFl:-»-£O.p]?P}?0P 15 

1 46 3 00!P0PFSt4<-(l + (P2-*-£F0Ptf * 0* » (£>2t« * * )/P2«-( ( 1040) t ♦ ‘ ) +1 040) ) , 7p0 

t 4 7 ] -*£0 pITBL^l TB1, , £00 * 1 * 0 * ( 2 0 0 0 0 +02 1 1 ] ) ,4 

1 48 3 TILT i-*LO % ITT! L+I /B£ * i 7p 0 

r 49 3 P0FH-»£O»J?'0£+ITP£*£0F,9*l2pO 

tso] im!i-+nE>ny-\i\<pPu-{Pi*' * ) /pi-s-< c*i * • )+0«-io4P 

C 5 1 3 +LO, I TBL<-I Till pLOC> 10 > 0, (Pl+IIPFl *0* t Pl),l0p0 

t 52 3 tnmu+IOiP ERROR 11 

t 53] 0£TI/7Sj0H‘ = »=P«-”14(0t * M40-<-iO40 

t 54 3 ^*Ii7/i 3x t l-v/(2^p(£»1^0)/I?l-*- # , * sff) » 1 * p (01*0 ) /D1 

t 55] t>l«-PARSE( \~l=pC*-(C\ » » * )4P) t ((0t s ♦ * Hi)+0 

C 563 02*1 ktlBEL , lMt - l*p(M(?l , ‘**>40),((0t**»>‘*l>«? 

t57] Pl*Pi40SP(t“i = p0«*(0i * , * )+0)*((0t • # * )-i ) 4C* 

t SB 3 d*(l*pPi )*P1*0*0 

t 593 Pl*34Pltl]*( |Plt3])*Plt2:l,Pi*t3 + (ispPi)xlOOOO,PM) + &+4 
t 60 3 £*( l*pOT)xiOaOO(OT+PARSE 0*1 

1 613 0r*3+01ti:!*( |OK3:l).03t2l.0JM3 + (i* P 0O*03\O#O> + 8+A 

1 62 3 *£o,IW?£*lT0£»£00*2,o.02*Pi»0i ,0?*3 P O 

1 6 3 ] t/BINS } 4-rCAW * ( P3+8 U t 02*4 ) * P 2+0 
1 643 SYINSi+ICTWp (P34-6M02+4)*P2«-O 
t 6 5 3 SUB I NO i +ICHN . ( P3+ 7 ) » t P2-^3 ) , P2-»-0 
t 66 3 ICMN J +I00 t lTBL**ITBL »£0C > P3,O # P2 t Di+OPRA C+P2\C 
N 



145 


VlNPlt'l "Cn'JV 

V V+INPUTiWW 

[1] 80p * 123455789*’ 

c 2 1 v-n 

[31 ^lxiF[l1 = »*’ 

C41 K<-y,( BO-plOp’ ' 

[5] +0x\ Vt 60]*' *» 

[6] V<~llrV 

[71 80p * 123456789*' 

[ 8 ] WW+fl 

[91 *+7 x t f/f/[ 1 ] - * * ’ 

[101 V<V,VW 

[111 -*-6x t »*»a“l + |/Rr 

[121 V+V,' * 

V 

VCD ADI DIV 

V BAGDAD AiliKiD 

[11 +Ll t p(pl’AD+ 1 1 pO ) t {pDAD+ 1 1 pDMAD) , (J<-1) ,pPSY+DSY+ 1 9 p* * 
[21 Lli+LOxx Os 0 K*-(Kv>O ) /K+( ii + p/t)x(lo=,/l[ ;5l) 

[3] D+( D>‘0 ) /D-*-A LVX 1 3; 1 

[41 A+( ( ( ItpA )-l ) , ( UpA ) )p( ,/![ t7CT 1 1 -1 i 1 ) , ./![*[ 1 1 + 1 ( UpA ) -Jf[ 1 1 ; 1 

[51 D5Y4.(l 0 +pDSY)p( ,Sy2 , B[(l+pSrW?)-P[l];1),,PSY 

[61 DAD+(1 0 +pDAD )p(DADl 1 ; ]+Z>[ 31-10000 ), .PAD 

[71 fZii,sypo[(i+p5ypo)-P[ilj]+"i 

[8] LO : -*L2 x i 0 = ptf«-(K*0 ) /AM 1 1 t P 4 )x ( 9 = ,A [ ; 51 ) 

[91 PS7+1 1 0 +pPSY)p ( t SY7B[(l + pSy!rB)-( 1 + ,/irifJP;1 ) ; 1 ) , ,PSY 

[10] PAD<-( 1 0 + pP/.P)p(P/?/50+lt/O, tPAD 
[111 SYPOi ( HpSYP0)-l f ,/l[l+K;1;l>~2 
[12] A + (.UpA)-ltK 

[131 -*L0,,/M((l + p4)-l),(l + p4))p( ,4[a(l+^)-l;]),,/ 1 [(llX) + a;1 

[14] L 2: ISY+SYTBZ ( D*0 )//)+•( 1 1 + pSYPtf ) x , 0 cSYPfl ; ] 

[15] 7,3:ZPM[ I;],£«-2 

[16] +£4mOs0[1] 

[17] 4^(l+p5yTS)-P[l] 

[18] 4[J;l]<-50000+ZMP[l + (+/( i l*p0Sy)x ,P<?Ya . = 9 1 p % SYTBlA\ 1 ) ; ] 

[19] L4:->(L5xi20 = [D[^]v 1000), 1+126 

[20] -*-(L4x t 1 8*K+-K + 1 ) 

[21] ■* ( L 3 x i ( 1 + 1+p/l )jeJ<-I+l ),0,pBM 

[22] LS: + (L0* \~2=PTS) t L7xx "l = P2'S«-SYP0[ ( 1 ipSYPO ) -0[ A']-2 0000 j ] 

[23] /-<-( lfpSyrB)-P [^]-20000 

[24] -(L4+1 ) ,/l[ J;^]i-20000++/( 1 1 + p I5Y ) x , JBYa . = 9 1 p.SYT’BU;] 

[25] L6 l+pSy?B)-P[^]-20000 

[26] -*-(L4 + l ) ,4[J ;7f]-«-4 0000+Pj4D[ + /( 1 1 + pPSy ) x , PSY A . = 9 1 p , SYTBlA ; ] ; ] 

[27] LI : 4«"( HpSyTB)-P[/(f]-20000 

[28] -»-(L4 + l),/l[I;K>50000+ZMZ>[l + +/(al + pZ).9y)x,PSyA.= 9 1 p t SYTBlA\’] ;] 

V 
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VDECODEWIN 

V Y+DECODE\D\D 

t 1 3 r + 1 o 

| 2 3 7,0 : -►( 2?l//x i V /Ct 1 3 s * (B 1 ) » ( CW* t C[ 1 1 a ♦ 0 ' ) , OCT 1 x t Ct 1 1 c * Ol 2 34 6 6 7 * 

tail KRRi+Ot (perron 2 ) »Pr/i£t ? 5 63*- o o o 
1 43 OCT : -+FRH *\0~pC<-U C 
r 53 0CT1 -.-»ERR* :~Ct lie * 012 34567* 

t G 3 +iL0x\0*pC+UC) iLltpPSP+F8P t 0 It 1 + 2 2 2 T( * 0 1 2 34 567 * t C[ l3 ) - 11 

[7] RINt+BRIlx “ 1 +/>-<-»[ 1 H/MC«-1 4 C)t * )0 * 1 ) 1C ) e f 01 * 

tel + ( 7, o * t o * p c«7) 1 c ) 0 1, i v p psp<fsf , /? = ' i * 

1 93 Jtl :P5P«-( ( 32-7-TSJjrt 2 3'*-pF5P)p 0 ) t FSP 

CIO 3 FIB /it 6 3 4 + / 7 ?xj. Oft(p 7 ?)“tp 73 <-(CpR)T 2 J. 16 PFS P 

[ill /?<-( Bps )t2J.16IF5P 

1 12 3 +UiRRx\ 32<F!Z?1[2 3 ) » 0 ^FTBlt 5 3< + /Bx 1 0* ( pB ) - 1 pB 

V 


VE 777707?Lf]3V 

V Z+ERROR XiY 

1 1 3 ■+( £’l , E2 * P/3 , 774 » #5 * F6 , 7?7 , F8 , F9 * FI 0 »F1 1 * Hi 2 » #1 3 , Pi 4 1 Fi 6 * Vi 6 » Ei 7 ) t *3 

1 2 3 i:it-t-/i‘o*py-*or, ‘ 15 aw /i lec A it op cope' 
t 3 3 F2i*F0»pY-<-* lllFC/lF argufment for \op 

[43 E3'.-*E0 t p}>* EARNING MORE THAU 1 PSP IP! FT* 

[53 F4!->F0,pY«‘Mp//I/>7C MORE TRAP 1 CORE ttlST* 

1 63 E5i+EO t pY+* VANNING MORE TRAP! 1 BIT RATE TEST' 

[73 P6 :+F0 *!-*-* AMP AT7/C MORE TRAP I 1 RlTS/VORD TEST * 

[03 BY i^ED,Y^-* EARNING MORE TRAP! 1 WORDS /ERA" I RET* 

[93 EB :+E0 t Y+ * EARNING MORE TRAP 7 1 IP SPEED 17/57’* 

t lo 3 £o t •*■£() »y<-*i0i?/M!r '.iPititi** ip aw Proper i tY defined* 

[113 FlOl+FO*pY-«-10C, * IS MULTIPLY DEFINED * 

[12 3 ElU+EO t Y+* INDEX ERROR IP! LOCATION * t LOG A , * ILLEGAL NDMRER * 

t i 33 £12: -*-£0 1 Y-*- 'INDEX ERROR IP J LOCATIOP) * t LOCA,* NUMRER » 999* 

1 143 F13:4«-‘7W YET DEFINED* 

[153 *7/0, pY* *1/71/71 FP7?<77? 17/ LOCATION * t LOCA * * 1/I/0FY 

[163 £14: -*•£<) *Y<-‘ DEFINITION ERROR IP! * t LOCA t * PARFNS DO NT MATCH* 

[17 3 Ei5i+EOipY<-LOCA,' EXPRESSION IS ILLEGAL* 

[183 Fl6 s -+-F0 , Y*m 0 

[19 3 Fl7 t -+E0 , Y<-* IN * t LOCA t * EXTRA PARENS SURROUND * ,P3 
[20 3 £0 t-k-0, ( [4-K* p Y) « ( pA±A » Y) » pZ-*-* 10 * 

V 


NENTRtttlN 
V D+-ENTR X‘ t V3 

[13 +B0*t0*B«-+/(ti*p5Y!rB)x,BY!rBA 4 => 9 1 p UX 

[23 SYTP-t-i ( 1 0 ) + p5YlP)p ( 1 + Y) , ,SYTP 

[33 SYTB*-(( 1 0)4-p5YlB)p(i4Y)M5H5 

[43 £-*-( 1 + pSYlB ) -1 

[53 SYPO+( ( 1 0)+p5YPO)pB, *5YP0 

[83 » 2 ‘ el + Y) # * 1 * wl+^r) # o 
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[7] lUJi->0,pSY?Ptl ; ]•<•’ 2' 

f n i LOi+ERRii i(5.m , [D;l=n^)A» i* -i+x 
r 9] +oxp % n+(i*pf!Y!rjn- n 

Lion tf/itfj-KJxpUH-O) 'PEJMOR 10 
C 11 D lWl:->Qxp(D+ 0 ) t (pi:niWIt 13 ) ,pK34-l + y 

V 

VLFORM [mV 

V Q<-LEOUM XiY 

[1] 

C 23 ■*0xpQ4-(ff//a , ^(l + X),((9-pl4X)p« M.l+AMX*’ *)/A'), 0 0 0 

[3] >111 : Q+ENTR( *0’ ),((9-pl4Y)p‘ M.l + 1MY*‘ ») /r-*-( ( X\ »( M -1 ) tAT 

[ 4 3 y«-2YiHSE( ( A >’(')- 1 ) 1 A 

[s] /u-(i*p.Y)*y t o,o 

r 63 +o*p q <~ q , 3fy[i],( | if. 3 ] ) ,y[ 2 ] ,y-*-( 3i(i=py)xioooo ,y,i )+3t4 

V 

VPIDF/.CD3V 

V Q+-LIDKL X 

[1] -MUmO-v/Hs’ 0123456789' \X 

[2] +0 x p , 0+2 0 0 0 0 + 1 1- LEORM X 

[3] 411 i+ERx \ 4<pA*-«-liA' 

[ 4] -* 0 * p , Q+-1 OOCO + IOJ. ( ’012 34 5 6789* a,Y)-l 

c 5 ] i;r : -Ki , ( q+i o o o o ) , p error 12 
v 

vmemp rn:iv 

V Y+MSMFiSS 

ci] y -^12 

C 2 ] 1 PROGRAM 

C 3 ] SS«-* FI OP F2 FI OP V2' 

C 4 ] ' ADD LOC VI OP V2 I L A VI OP V2 R ' ,SS 

C5] (’ 12 345 ’ )$(((lipITBL) ,1.)p\l + pITBL) t ITBL 

C 6 ] -*L0X\ l=lipDSY 

C 7 3 ' P.4 74 SYMBOLS' 

C 8 ] DSY 

C 93 * P4 74 ADDRESSES' 

CIO] ( ((l+pPSy)-l),l)pP4PCl+il+pPPy;l3 
C 11] £0 :-*Llx i 1 = 1 tpPSy 
C 12 3 ' PROGRAM SYMBOLS' 

Cl 3] PSY 

C 14 3 'PROGRAM ADDRESSES' 

C 1 5 3 (((H'pPsy)-i),i)pP4PC‘i + ii+pPsy ; i] 

[163 Ll :+ 0 x 1 1 = 1 + 1 +P jsy 

[17] 'INDEX SYMBOLS' 

[18] ISY 

[19] ’ INDEX NUMB ERS ' 

[ 20 ] ((i+pisy),i) P ii+pisy 

7 




VOW A tniv 

V O+OPIiA X\X\K%h\8 

tl] f?4-lOpO # (/^-0)»Oxp5Vpi 

t 2 ] /iDOt/MixtH -** 1 * • 

c 33 -KM 0 *tV /(0 = pXMl+X- # + * )) # Ut>xil**«**<*),A 

[41 -♦•0 xp ERROR 15 

[51 +((£00 + l)xt7*P3),7.00*P2+LIflff£ * 0 *,Y 

f6l L10:->0 e pO(S-pXHQ 
[ 71 r,i:iM ( itn-iY+xi ' ( » + - * 1 )-D*y>i4x 
ton 4 f (3 i p 3 1 ( ( 3 - P y ) p * * j.y.Mpyh* 

[ 9 ] +{/,00-l2)*i0 = £'M-/(i7)x t (7 3 p • PETPOTPEAPOA L F ft*)A.=4 

1 1 03 +£00*(A«A+l)»<?t4M[4]-».rA10*4-A 

till L 0 :-*•(( J500 + 1 )x t o = * )'eX),L2y.\ 1*‘ , 'eUi* )* MA+14A 

[121 +L0A*\1 -s/'ALb' = 3tA 

1 1 3 3 CC3lf p/li?5K((Xt » )* )-lH* 

1 143 -*-£oo , ( xmx\ * ) * HAMQti >100 00 ) * (Qt 23-1 ) 

[15] LOA : +LOQ * ( PM** ) » Qt 2 >1 4 
1 16 1 £2iY+(t~ispAMAt*)‘H*MUi*) , )~im 
1 17 3 ->U00 + l)xt2*p(A«0)/A«*y=:‘ , ' 

1 1 o 3 Ao-tr'i^MYt’ )iy)»((yt , ,»)-i)+y 

[191 L+PAHSE A 

[201 4«-(l*p£)x3 + £, 0,0 

[211 Qt 1 2 3]«-3 + £ti],( Ut3]),i>[2]*IM(l*»D£>*(3 + 10000 t 2i # i))+A 

[ 22 ] A«-<i”i=pr«-(yt » » * )iy),((yi « , * )-inr 

[2 3] MAR SB A 

[24] MAR SB X 

[25] &+( l*pL)x3U, t 0,0 

[26] Q[ 5 6 7]«-3t£[l1» ( | £t 3 1 ) * At 2 ] * JM ( 1 *p£ )* 3 + 10000 » A * 1 )+4 

[27] 4<-(l*pA)x3+A,0,0 

[28] +A00,Q[8 9 10 >3*A[ 1 ] » ( | At 3 ] ) , AC 2 ] » K+( ( 1 = pA ) x 3 + 1 0000 » A k 1 )+£ 
7 

VOV TERRI D]7 

V X+OVTRRR \I\j 
tl] I*-pV 

[2] LliJ+VLll 
t 3 ] V+-UV 
t u j «r+4 
t 5 ] 4 4 A 

tel ^Alxto^Ix-jr-l 
[73 A 
[b] y*‘io‘ 
v 

VPARSEiPlV 

V SPARSE TS \ STK } STKV\ LTC \H r S rr ‘ t P ‘,X 

ti ] -^ox t o*p ( y^t o ) » ( ,p is+rs , ' ) • ) , {sw+TjTc* t-e ) 

[2] Afx • I • e t.7 ) + ( /7x * ( ‘ Sj; ) + ( A’4-t pl.9 ) X * ) ' -TS 

1 3 ] M A*0 ) //M Ax * ♦ ‘*i7?) + (A** + * *17? ) + ( Ax,» - * s/tf ) + ( A* » * * sftf ) +4 
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l 41 700 : -vox I “1 =p ( , p.r <?<-<- 0 [■;) + .77?) , ( //«- i *//- 0 F) , n W-( 1 *N) + r/? 

r r >1 -►/'/Ox 1 1 - p f; 

r n 1 ->-77? o xii-( lj c ~ s )vr,rc=y 

f. 7 1 X+I.TflETj ’2 , ,~1*F 

r r 1 -►/:. r ix l 3=p(//^ £ 7!^7),(/;ro-t-5) # pr/4-“i+r/ 

[91 Eito-.+oxpFnnon is 

[101 70 •-►(/, lx il/=* . • ) , (72* iFe • + -** ' ) ,73xiF=‘ ( ' 

[111 ->CTlx \1=\’/LIC= 12 3 4 

[121 -►/> 5 x \ 2 =p ( » rn ”«-o ) , ( 7.rr«-7 ) , r /<- 1 o 

[i3i Ern:-+oxpEpr<on is 

[141 L2:-+L2A*\\-'t /LIC= 1 6 

[151 •►W?2x \1=v/TjIC= 2 3 4 

[161 *«•- + /( i4 )xF=' + -**» 

[171 ->T, S x x 2 = p ( // 7.9 V«- 5 ) , ( LTC+ 4 ) , F- 1 0 

[1R1 L9.A :+FR?.x i~Fe 1 +- ' 

[191 -W/5* t 3 = o ( A'x-l 0000) t {NIfiV+ 7 ) ,7/ 

[201 FR?.:+Oxp ERROR 15 
[ 2 1 1 73 : -+ER3x \l~v /LTC- 5 7 

[221 -v7 5 x i 3 = p ( AVfi ) , ( W/? 'A9 ) , ( 777*4-6 ) , l /<- i 0 

[231 FRtl+OxpERROR 15 

[24 1 71 : -vO* i “1 =n ( p p P»)*7S) , ( //->! 4//-p V ) , p F<-( ! + .») + r F 

[251 »~1 x4 + + /( t 9 )x , ( q 2 p ' FOVFT,FGFT, n G r 'OPA FRO ’ ) A , s ( 2 I)p2+F 

[251 F-(lx ll> i.V) + (2xv/ 11 12 =|X) + 3xi 3=|, r 

[271 -►7'/?4 x 1 1 a ( ( v /f/s 1 2)^/LTC- 1 2 3 4 6 )v( F= 3 )av/7 t 9= 14 5 

[281 ->73x i 2 = p ( F<-t 0 ) , ( N.TSV++ / ( 1 xF = 1 2 ) , 3xF=3 ) t L T C*-V 

[251 77? 4 : **-0 x p ERROR 14 

[ 301 7 5 : -► ( 7 5/ x t V> 1 iSRK V) , 75Fx i */7,<rv<l 

[311 •►( 70 x , 1 sp F) , ( 70 Ox x 0*p 75 ) , 0 x i 0 =p ( S m y+t + .9"T ) , 5*7 V+\ *S?W 

[321 ^Or-p ERROR 14 

[33] L5A i&+(STXY+( ( 0*M8V*l0)+ltTSV<l0)xflTSV+P.TSV+l ) ,5*7!') ) ,LA 5 -1 
[341 -*■( LOx \ l = pF) , ( 7 0 0 x \ 0 * p 7 5 ) , ( Ox i 0*p (5*74-7 ,5*7) 

[351 755 : ->75 , ( 57774-1 +5777) , ( 5*74-1 + S?"7 ) t y<-V , 1 f5*7 
V 


V5P5(7P[ [] 1 V 

7 DP<-RFSCD OPCD;PliLiVliOPiV2iR;T 

[i1 pi<-( o*pi )/pi-h( i P 02 , )xr)?<o 

[21 -►(71xiO=pPl),70,P7>«-l +1^x100 

[31 7C:->72x\13=|0? t [P1[111 

[41 4«-(I-*-l*I) ,/?4-30000 + lf7 

[51 -►Ox i 0 = p ( Vt*-OT[ PI [l1-2l),( Vl+OPt Pl[11-11),( OP-*- ( OTT Pl[111),4 
[61 -►Ox i**l=p(Pl-«-l + Pl-2) ,0T+( (Pl[11-3)+5*) ,R , PI [ 1 1 + 0* 
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t ? 1 1 3l Tm+ITHt, * OPCb * 1 * P+8 . Vi , OP , V ?. » /? * 6p 0 

ffl!l ->({>+tJ»B)xi0bv/h;)*-30B| (minon),minoo 

t.91 M( ^1**0)/V1+W/)K( M + M - 30000 ) * 10000) # r 

fid] 

till ^OfcrMfmr.t&H'W-i 1 : 1+0 

trial M t*>o»eiOap( 1 / 1 + 0 ) , c te+ortPim-iiMf^+isM r+urM^anoonM *r 
tial ^3,(n+iim**l},^+((/ j iri3-2)+a'") l ^*pirn+f7w 
C 1 4 1 Mi Mh^iTtiT , , open * o . p*.9» o * o , o » n* t b p o 

vy/M/^tniv 
V MtiAtUnti 

ti!l v t (tctllM/j* )vcf:i3e//)A~v\ii = (/;+«oi5!34Gr,7n*?» )\iic 

t23 • C?C*5t*K tCC , ri3«*O t )A~V/9 = (R+A')tl+d7 

ton )A~v/3is* oi * tile) »/i 

1 4l +o*u+o ) tpirjf non 2 

Mil r>^i+o,^+iDi(//t(.v(cci1s'/)» )+<7)-l 

tea 0 <?!ri‘+O l ^+Bi((Bi//)iC+UC)-l 

tM « bi * toi+o-i 



APPENDIX D 


This appendix describes the APL routines written to simulate the telemetry 
preprocessing language and presents listings of those routines. 

The routine BUS directs and controls all data flow operations and control 
sequences within the simulation system. Control sequences can take up to eight 
ID commands in succession. This allows a total of 128 modules to be connected 
to the bus at one time. The BUS routine computes the record numbers of the 
module storage file on the disc system. 

Prior to executing any functional sequences, the locations CONST, CNSQ, 
JQP, and CUMDND must be initialized to zero. CONST is the bus system con- 
nect indicator. CNSQ is the connect sequence control flag. JQP is a job queue 
pointer. CUMDND is the current working module number. 

The entry to the connect sequence is controlled by the first branch instruc- 
tion of the routine. Label LI is the code to execute the initial connect sequence. 

It is entered if 1) a send ID command is issued by a module in control and 
2) either the bus system is not connected and the connect sequence is just start- 
ing (CNSQ = Q) or a new connect sequence is being initiated by a connected module 
(CNSQ = 1). 

Label L1A is the follow-on connect sequence and is entered if 1) a send ID 
command is issued by a module in control and 2) the module is already connected. 
This can arise because of successive send ID commands in a connect sequence. 

The sequence labeled L2 is entered if 1) a transfer of data is requested, 

2) the module is in control, and 3) the module is connected. This sequence is 
exited if no modules are connected. This would be the case when the send ID 
command is being used to clear the connects to the bus system. 
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Otherwise* a control vector of connected module numbers is set up, the 
modules are read in one at a time, and the data is transferred. Then, the up- 
dated modules are written onto the disc, the original module is restored, and the 
sequence is exited. 

The sequence to drop a connect is labeled L3 and is entered if 1) it is re- 
quested and 2) the module is connected. This sequence Simply drops the connect 
and exits, 

The sequence to transfer a selector is labeled L5 and is entered if 1) it Is 
requested, 2) the module is connected, and 3) the requesting module has control. 
The sequence checks to insure that ohly one module is connected. If there are 
more than one, it exits. The sequence then saves the current module parameters, 
reads the new module parameters, executes the instruction, retrieves the Selec- 
tor, restores the current module, updates the selector, and exits, 

The control transferal sequence is labeled L4 and is entered if 1) it is re- 
quested and 2) the requesting module is connected. This Sequence will create a 
job queue if a multiple control transfer is encountered. The form of this queue 
is a matrix whose number of rows equals the number of modules connected, The 
columns are composed of the current state of the System, i.e, , the destination 
module of the transfer, the task to be performed, the request originator, the bus 
Connect status, the connect sequence statue, and the request type. This matrix 
then becomes a task table of jobs to be done. As long as there are entries in this 
table, every request using the bus system is stacked and the job entry of this 
table is the task performed. In this manner, the Sequence of events is kept cur- 
rent. 

Sequence L4 will drop the connect to the bus system and exit if no modules 
are connected, If a single module is connected, the current module Status will 
be stored if it is in the Stop state. Otherwise, execution will continue Until the 
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stop state occurs and then it will be stored. The new module will then be read 
in and control will be transferred to it. 

The routine CON emulates the control portion of a module. It initiates 
functional cycles, keeps track of the address of the current microinstruction, 
directs the reading of microinstructions, and controls the external communica- 
tions to the module. 

The routine FMSH emulates the search portion of a functional cycle. 

The routine FMRD emulates the read portion of a functional cycle. 

The routine INPUT is used to load the functional memory modules. It ac- 
cepts octal data as input, converts it to binary, and stores it in the appropriate 
word of the memory array. 

The routine INST decodes and emulates the operations of the forty-three 
microinstructions of the functional memory module. 

The routine LIST is used to provide a formatted output of the contents from 
the functional memory module's memory array and from various registers. 

The routine MCON is the initial entry point to the simulator. It initializes 
the various parameters of the simulator and receiver as input, the initial point 
of control, and the type of cycle to be run at the start of the simulation. It also 
prints out the results at the end of the simulation. 

The routine PICK takes the top entry from the job queue matrix task table 
and initializes that task. 

The routine PLACE adds tasks to the job queue. 

The routine READ retrieves an image of a module from the disc system. 

The routine WRITE places an image of a module on the disc system. 

The routines that have just been described comprise the APL simulator of 
the telemetry preprocessing system. The APL program listings for these rou- 


tines follow. 
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v/ft/tftrrtv 
V BUS EX 5*1*0 ilfl 

ti 3 lu-ncoM 

t 2 3 )ACfl/M?J»f:#t 133*1 ) 

t 3 .1 -* ( L 3 X t ( EX?» 3 ) ACONCTl nm.1=l) ( JOA « i ( 4 -JOP ) a/?X*s=4 

1 4 3 ho • l x t ( Ext =2)a(cy)A'7^1)a(( copra r boom C 1 1 3 - o ) a£ ww « o ) v = 1 

r 5 3 * t ( f?*5'= 2 ) a ( con?* 1 ) a ( cnsq-b ) ACfl/w^r scow 1 3 1 * i 

t 6 3 +L?.x\( EXT- 1 ) A ( CONT-1 ) ACONCTt flCO/ft 1 33 »1 

1 7 3 +rAx\(EXT=it )ACOPcri;ncoMr.ilUi 

t B .1 +O,5r0f>«-~v/(2jLPt21-MO3)* 35 39 

1 9 3 Eli MtiRtt+lHimil* 0 ) /HMifh-l tlG)*l6+l± RCOfi 
C i o 3 M/;/f/iMiG>:2j.3+l7 iBCOM) 4 HORN 

till +0* (MSM (?<:>//[ 21 3 ) iCONCTtBti 3 3+1 

tl 2 j LiAiMDHN+MDRN t (16*2J.34174MflM) + (;ir 0 * 0 )/* 0 -«-( i 16 )xlBHWCOM 

1 1 3 3 +0 , CNSQ+B CO VI 213 

[14 3 t>2t+0*\0*pXi-*- t MBRIi 

ti 5 j WRITE 0 

: 1 6 5 E2A iliEAD *itlj 

;i73 con 

; i g 3 coNcTtttcotitty)+i 
: i 93 write * i [ i 3 
; 20 3 -*-i24xU)#!pA'i4-im 

; 21 3 near o 

[223 *0 

; 23 3 £3 1 -M) » ( cneq* l ) » ew/cTtPt 1 3 j+o 
: 24 3 £5 i^OM l*p t MDRN 
1253 WRITE 0 
1 26 3 HEAP MORN 
1273 CON 

: 28 3 CONCftBUONtiM+l 

1 29 3 HEAD 0 

[30 3 +O t P+ieUBCOM 

; 31 3 £4 1+JWt* t ( i<0 t MDRN)V{CONT=i Jvfl'rvJjPa 0 
132 3 -MO*0tCW?tf-*-l ) tCWcnflf l31<-0 
: 33d 

t 34 3 MB l WHITE CVMDNO 
C 36 3 M/10 //M/7 

1 363 p+uubmm 

t373 Hitl+Ut 
! 363 iM2* 

! 393 ^M44wtleM// 

!403 NPHNiHADD 
C413 DATA 

1 42 3 +O t CUMDNOH!DRN 
C433 iK}ti+JQA»\f(}P*i 
[443 MDHH 
[433 *0«t0 »pMDHN 

[403 A*-B COM * CVMDNO iCONCT t C NSW* EXT 
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C 4 73 ,lPQ<-{ ( ( p MPRN ) , 1 ) p MPRN ) , ( ( pMPRN ) , 35 )p£ 

C 4 6 J -»0,«r<?P<-l 

[49] JQA : PLACE 

[50] <4/7 s IMUTU CUMPNO 
rsill P7CP 

r 5 2 .1 REAP CUM PRO 

r 5 9] •►(Lii/xiffZFs*! ) ,70 

[ 54 ] 74/ : M 0* 1 + ( CtfSQ+l ) , COUCH P[ 1 3 3<-0 

[55 3 fv7?m: CUM PRO 

[56] 7' 771 7 MDRtl 

[ 573 MP Mil ,216115 + BCOM 

[56 3 DATA 

[59 3 +0 , CUMDNO^MPRN 

[603 7 A 44 : •*( LA 4 5 x t V" 1 ) , ( LA 4 6 x » y * 2 ) , ( LA 4 7 * 1 1'= 3 ) , FUN* 1 = 0 
[611 LA 4. 5 : -*>0 , SELWliSl! l/v 
[62 3 7/1 4 6 : FMP.P SUL 
[ 633 **-0 

[64 3 LA 4 7 : T'MRD SRL+FMSB WV 
V 


vcc/zcmv 

V COR ; EXT ; V 
[1] F,X:P<-l-HBCOM 
[23 -►77'x \LPG~1 

[33 P[ 21 ]-«-0 = 1 
[43 INST 

[63 * ( PCx i FUR s l ) , ( CRP x 1 1 = 2 .IP !" ) , C CU m x 1 2 = 2 iR* ) , EO P 

[63 LPi’il l + ?.iADDl 1 4 3 ; j l + 2i^7)pr 5 6 3 3+P 
[73 --0 t ADD*-l + ( 7p2 )Tl + 2l/J 1 P 

[83 CRD iDATA-*-ML 1 + 2l.-1.0P[ t 4] ; t 20 il + 2lAPPl 5 633 
[93 -*0, (STOP+l=l ) ,P^1= 0 0 

[103 a , .?:WCl + 2l4PP[ i43;i20;l + 2±4P7)[5 6 3 3+1 *DA TA 
[113 ->0 , ( STOP^l "1 ) ,/?7^1 = 0 0 

[12 3 PC:F77.V1=0 

[133 +(EOP*\ V=0 ) , (FClx\ V~1 ) , ( FC2* \V = 2) , FC3* i 3 = 7^21(77’ 

[14 3 PC 3 : -*7?0P , SRL+-FMSH WV 
[15] FC2:FMRP SEL 
[163 +K0P 

[173 PC 3 : FMRD SEL<-F!1SH WV 

[183 EOP:+EOPlx\0*EXT 

[19 3 +ROP 2 x t ( 1 *S?0P ) A CONCTl PCOMl 1 ] 3 = 1 

[203 +EOPO*\1=STOPa~FVN 

[213 -*-(PCxxPCW = 1) 

[22 3 P<-M[l+2i/l0/>[ \ 4 3 ; ;1 + 2 jl/1PP[5 6 3 3 

[233 <4D/?-<-l = 1 + ( 7p2 )t1 + 2jl<4PP 

[243 CYRDCT+CYRPCT+l . 

[25] INST 

[26] +P0P 
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r 2 7 n liOPO: +0 t C0NT+l*0 
r?oi EOrURVS EX? 
r ?o3 nr>T*BST±EX?*'>. 

1 30 1 prth-ncmEXf-'A 
t 31 3 +EOP.RXT+- 0 
t 32 j EOF 9. i BVE 3 
I" 33 j +EOP 
V 


' qfm ?/2i; nn v 

V P//W /1 GEL l Ri f S 2 * 

r 1 1 /?/N -2 0 po«i 

C 2 } -*•/■/ 2 >•. t ()=■(> GEL 

t $3 /?//<- V/ 1 i :i HtEELiX 20 t 3 

[4] 

[ 5 ] A 1 :->A 2 ,i?/N- 20 p 0 sl 

r r> 1 J 3 ] 

1 7 3 ->-£ 2 , l?£N-/?Mt 1 4 3 

[8] +12 , A/M i=.T)''3 = ?^*+/t2l tttt 

[ 9 i L? : PA TA *-(DATA <-DA TA A HA GK ) v/?/f a ~HA GY 

[10] FCYCT+FCYCT* 1 

V 

V FM S It [ [.I ] V 

V SEL^FMSH t/Y i ft ) } Hi tCUCZlCPtCfi\Ii,TlOiA\ EO 
1 1 3 TL<- 16 0 0 0 »*1 

[2] TLI<- IB 20 4 pOsl 
t 3 3 Sff/M 6 pOal 

>3 C3«~l + 2i 2 3 1 ^[f-^ixSOj 1 2] 

■ 5 ] A+nfHVl 120 ; 4 ]A( (pf/!') $ S 0 )pHA 8 Kh~DA*A 
; 6 ] C 4 «- ( //[ f/ V 1 \ 2 0 I 3 ] A ( ( p W) * 2 0 ) pMA SF.APA TA ) v£ 

" 7 ] 1W< 1 

;s] £iosmtf^tJr 3 s J' iCstt te/ 3 3 ^c 4 rr 4*73 

’9] -*-£:lOX l Si>t/W+1 

:io] j+i 

: 113 +£lox\ tl+pf 7 t/)>j-«-j+i 

1 1 2 3 TM / 1 2 3 ifAI 

1 1 3 3 l*z,C f/tA* 3 ^* — TiiC f'/V’t 3 

1 1 4 3 C2-<-C44-C0-4-O 

1 1 5 3 M 

1 16 j LOlO+-v/?!jtl/VtH t 3 

1 1 73 ^^A/W,[r;m]}] 

1 1 83 &o+v/a 3 )a+/ntr/t'ti 1 i 1 
1 183 ^l+ 21 ^tWJ *3 * 21 s 1 2 ] 

t 20 ] Lii+Ll 

t 2 1 3 4 -t 2 « (O+OXC?.) AA+APC?.) tEn+v/im/EOtCt 

t 22 3 +£2,(0+0v£2v(74),UMAC/2AC4),fffl*v/(l 3 ) a +/ EP # 0*2 *(?4 

t 23 j -+£2 1 (04*fWC2 V(T4vci3 ) , (/t-*-j4 aC2aC'4aA6 } \RO+-v / ( 1 
t 24 j £ 2 i -»-£3 + 2 lA/t:f/VCJ 3 t 2 U 6 43 
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[25] 73: ->74 

r 7 g :i ■>?/ 4 , r>EL r i/ 1 / r .m ^-oo 
r ? 7 ,i •(•/, 4 , , 5771 , r 7 i'r r 1 ] <o 

[28] 4, SET, [J’V\.TY\<-A 

[29] 7,4 :/,^-r,r; + /772 j?4 .IT), 1 „ _ . . 

r 30] Cb< ( um/c? ,C4,t?g, 'awr r] ; ] ) , ( 4<:+/02 , 04 , 06 , "’or r-”'i 7 1 * ] ),/ 

[31] 02*061 1. .1 

[ 32 ] 04<-or,[2] 

[33] OfH-2+06 

[ 3 4 ] ->/, 0 * ! ( 1 -i ( p V V))> I< -7+1 

[ 35 ] 507*-0 + ( W5P7--0 ) x(3FH*0 ) /EEL* 1 10 

7 

V77/P7'?[n]7 

V Til PUT A ; V 

[1] P«- ( 1 4 p 0 ) , ( ( 6 p 2 ) T/i ) , 0 , 1 = 0 11111 

[ 2 ] IRS? 

[3] ?:'/?<- 1 

[4] Z?/?l ; -P/?x i ~A / ( 9 ♦ V*n ) e ' 01 2 34 56 7 • 

F 51 BOOM*- 5, ,ft>( 3p 2 ) T( * 07 234567* i 0*y)-l 

[6] 67)7/ 

[7] ->77?1* i 0 = p V-<-9 + K 

[R] ADD*-! =/00 

[9] 1 “77 

[10] •*liXT+-LPG<-0 

[113 ER:* FIRST 9 CHARS . 77(7 7’ 0 TO 1 'W /0/7 /ff....» 

[12] ->E/?1 

V 


[ 1 ] 

[ 2 ] 

[3] 

[4] 

[5] 

[ 6 ] 

[7] 

[ 8 ] 

[9] 

[ 10 ] 
[ 11 ] 
[ 12 ] 

[13] 

[14] 

[15] 

[16] 
[17] 


vnisTiDlv 

' 7/750 
7’A'TVO 

0 / !+ ( 1 6 p 7 0 ) , 7701 , 7,7 .0 2 , 7,70 3 , 7 70 4 , 770 5 , 700 1 , 70 0 2 , 70 0 9 , 7004 

C1M-CM, LOD 5 , 70/1 , 70/7, LUSK , 77/7 , LI , 7/'PO , ,7/ , pnt * , 07 ,07,0 rw 

CM*-CM , SIR , S3 EL , .707 , .7000 , .707 , 7/0 , 5*0 , 001 , 002 , CP 3 , 004 , MC 

Cl!*- CM , 700 , 000 , /7770 , O/'XO , 700 , / 00 , 00 

CM*- 4 16 p CM , 7/-/ , 7507 , WO , 5 p 7 0 

->0/f[ l + 2lP[ 22 2 3]; l + 2lP[ 24 25 26 27]] 

70 : ->0 , ( ST0P*-1 =1 ), 0007*1=0 
7701 :->707, V*- 1 2 3 4 


7702 : ->707 , V*- 
7703: ->707, 7- 

7704 : ->707 , V-<- 

7705 : ->707 , 7«- 
707: ->007, ,7000[ ;T/>1=*? 

7001 : ->007, F<- 12 3 4 

7002 :->007 , 5 6 7 8 

7003 :->007, V-<- 9 10 11 12 


5 6 7 8 
9 10 11 12 
13 14 15 16 
17 18 19 20 
4 


5 p P[ i 2 0 ] 



Up] tonH:+nnr. t v+ m 14 15 1 6 

nm r,flPSf*opL t v+ n in 14 20 

[ 2 oi onLt - out , t opcnr * 4 5 f»PH2o3 

[213 /■>/)/! : -+OUT t /I Pfl+Pt i 4 + t fi 3 

[ 22 3 £/Vi T { -+OUT * /M 7'/! «• P\ t 2 0 3 

[233 LHDR'.+OVTttoASK+PtxM] 

[ 24 3 W 1 i ■+OV’J' t T.l1APK<P\ t 2 0 3 
[ 25 3 IT ‘.->OVT t UV*-{W*Q) /VV<-( i 16 ) x~P[ 1 1 G 3 
[20] TJiPG : -+0U7* t COPT - 1 

[273 apoi 

[23 3 -*-0,ylPP-<-P[l 4 + 1 6 n 

[293 MCi + OUT, t TPCT)<- 5 20 p0*l 
[ 303 ODCl+OVTnOt)Cl)+ 5 20 p0*i 
[313 USKC\ +OVT , HA EK<- 2 0 p 0 f. 1 
[ 323 IffXCt +0[}? t THASK+2 Op 0*1 

[333 ina+ou?* z/y-UG 

[ 343 /!/>£» *0t/3 , f /ii?/)+6po = i 
t3&3 m?i*0i/3 , t fl/i2M'«-2Opo*i 
[303 

[ 37 3 Ot)Cn<~MCT >- <* 5 20 pO = l 
[ 3 0 3 t-tA SK+-DA TA 1 -r/M SA '<- 2 0 p 0 ^ 1 
[393 r/t'-Mia 

[403 /l PP«-6p 0 = 1 
[413 -KW? 

[42] LH : /I P/MP [ 1 4 + t 6 3 

[43] +m/7V?t l+SJ.-'tfl^t t4] { t20*l + 2i/tPP[5 633+/M*/* 

[44] tSET, s , RE'L+O + ( ~a /£££ -• 0 ) x ( <?p£ si 0 ) /BEL+t i 1 fi ) x?r 1 1 6 3 

[45] Tl’ID : ( KX7+2 ) , *C0!U-5 , p 

[46 3 (777 3 i +OVT , ( EXT * 2 ) , PCOH+-X * P 
[47] GB2 1 4(7[/f t ( EXT<-2 ) , PC0M+-2 * P 

[ 4 B 3 GB3:+0UT,(. EXT*-2 ) , PCOf **- 3 , P 

[ 49] GBB:+OUT, (EXT+2 ) ,/?CWf*-4 t P 

[50] SA i+LDAx\CCWT”0 

[513 ),BCOH*-$ t P 

[52] SD M i -*• LllSK x \ COET-O 

[53] +0VT,{BXT+i)>BC0M-$ 9 P 
C 54 3 PA' i -+DX + 1 + 2 x t CONT= 0 

[55] BCOM+SAOxflATA) *P[20+t?3 

[ 56] +OUT t (RXT *‘ i ) .PCW/ti-H t'*0 ) /Kj-K 0*T4-( ^20 ) xt^2lflPCP ) /M 
[57] 4+Pt (( V=0)xt 2 0 ) + t4-( t7s20)4^4-2lIP(7P] 

[ 58] -»0UT,PATA4-{M7A4-nATAA~rtfAPK)vIHASk*( V*0 )a A 

[59] Dlt+t)I+U2*\C0tfT*O 

[60] EXT+i+OxliPCOH+Sit QxDA TA ) » P[ 2 0 + 1 73 

[61] BCOMZ l + ( K*0 ) / V]-*-( 0*t4-( 1/52 0 ) x V+-7 S.OPCD ) /PA TA 

[62] -*(PX+3) »P+1 xUBCOM 



[63] SIM i •'■Lilly- t COM'- 0 
[ 6 4 ] >01/ 1 , ( EXT*- 1 ) , BOOM* 5 , P 

[os] mu :-> irx\Corrr~o 
[ 0 6 .) *OUT t ( EXT *- 1 ) , BOOM*- 5 , P 
[ 6 7 ] 7, : +SRRT. + 1 +1 * i CODT~l 

[68] -htOV? , ( P, COP*- 5 , ( ( 1 f» -p EEL ) p 0 ) , Sff/, .PtlG+tll])* ,^^0 = 0 

[ 6 9 ] /?£W.'+ 6 , ( 1 6 p 0 a 1 ) , Pf 1 6 + 1 1 1 ] 

[70] BUS 5 

[ 71 ] SEIMSKL * 0 ) //?ff£i-P[ 1 1 6 ] x 1 1 6 

[72] -*/)[/5’ , ( FU1)<± -l) t CT-l= 1 0 

[73] CO' : +SCT + 1 + 2 x t COPT-O 

[ 74] -ho k p ( EXT<-1 ) , BOOM 5 , P 

[75] +OV?x\PL 20]“0 

[76] PM FI 1 G 19] 

[77] CM PI 16 17] 

[ 78] -frOf/JP, (FUff+~0 = 2lCT) ,ST0P+1=1 +( Ox \ ( ST0P=1 ) *0-2 ±CT) , STOP 

[79] ST) CD : -+SDCD + 1 + 2 x i CONT-O 

[80] -*i Ox p ( PX2’-1 ) ,ECOM+ 5 , P 

[81] -+OUT* i P[ 1 9 ] =0 

[82] F«-( VZ2Q )/V<- 12 3 +3x(2lP[l6 17 18])-1 

[83] +S1X iP[ 20] =1 

[84] * +OVT tt IPCDl jF]<-l = (5,(pV))pPr t5x P T/] 

[85] Sli+OVT, ,ODCDl ;F]«-1=( 5, (pF))pP[ i 5xpf/] 

[86] SCL : +SCL+1 + 2xi COM’= 0 ' 

[87] -m 0 x p ( EX Ml ) , BCOM* 5 , P 

[88] -t-OUT* t P[ 9 ] *0 

[89] -*-7CxiP[l]=l 

[90] [/'/<-( r/Fs«0 )/[/!*<-( ( 0 = P[6])xr/F) ,(P[6]=l )xil6 

[91] CD CD* ■ 1 - C7> CP X ~pr 3 ] 

[ 92 ] IDCP+-1 =IPCflx~p[ 2 ] 

[93] HUSK*- 1 = JM/157'x~P[ 5 ] 

[ 94 ] MASK+1 *MASK*~Pl 4 ] 

[95] P/12’/!<-1=P/1P/!x~P[R] 

[96] -w7t/2\/iPP<-l=/10Px~pr 7] 

[97] TC:->TC+l+By-\C0NT=0 

[98] -+-1 Oxp ( EXT*-B ) t BCO!f*-S f P 

[99] COWr+PC 14] 

[100] -N9CfxtP[5] = 0 

[101] ->PC1 

[102] -MOxl + (CC//?Vl=i ),S?OP*-l = 0 

[103] ADD*(PL 14 + i 6 ]a~P[ 13] )v/!PPAPri3] 

[104] TCI : CT<-Pl 1 2] 

[105] FUN+~0=2±CT 

[106] -*OUT t RT*-PZ3 4] 

ZlOllLAD :A,+DATA[ 14 + i 6] 

[108] +OUT,ADD + 1 = ( ( DA TA [16+i4],0,0)xP[20]=l ) v( P[ 20 ] = 0 ) x£ 
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'LlWSOVTiSTOP+STOP'tPl 2l ] 

1 1 ion -►o*t5>&>((x2i)-m/)*Go 
tmi cpu+m 

[112] Cl'tl+Xt 1 

v 

v/fttwtrnv 
v mconix ji 

1 1 ] CONCT + 5 p CHSQ+JQP+CUMnNO+FCYCT+CYnDCV+BST+BCtl+f) 

1 2 ] CPU<-x?.i 

t 3 ] UffWU NUMBER OF TFT. VI At CONTROL ' 

t 4 ] J<-( 3p 2 ) iT! 

t5] fl^-'OTOT ffl? MODULE CODE* 

to] 

t 7 ] PP/tP CW/D//^(lRx21.Y) + (^0)/X’f-(ll6)xl6p^ 

tB] t)4-M/)D/r/755 OF START' 
t 9 j y-(6 P 2)Ttl 

tio] w?)? 1 

til] *<-(2 2)Tt1 

1 1 2 ] WB’* 

1 1 3 ] *<-A\ 2 2 tn 

1 143 BCOM+S »l»X,(10p0),.V # 0»i»0*i»0,l*i 
tis] L 2 tC 0 N 

tie] -KB 2 x i^rf7P=o),(£ix tt rf)Pfci ) 

1 1 7 ] * NUMBER OF FUNCTIONAL CYCLES ' \FCYCT 
tiO] 'NUMBER OF READ CYCLES ' \CYRPCT 
[19] 'NUMBER OF BUS TRA REFERS ‘ iBST 

t 2 0 ] 'NUMBER OF BUS CONNECTS * iN CM 

1 21 3 *0 

[22] Lit BUS 6 
t 23 ] +L2 

V 

VPTCRUW 

v Pick 

1 1 ] iHMPRN+JDQti \ 1 ] ) » ( BCOM+JBQt 1 1 1+ i 28 ] ) * CUfWNO*-JBOX 1 | 30 1 

1 2 ] M ox P ( CONCT+JBtit 1 1 30+ 1 5 ] ) * CNSQ+JBQZl 1 36 ] ) , RXT+JBOl 1 J 37 ] f A+ 1 0 

[3] 

1 43 Wffflt] 

to] *t»0 

t 6 3 Lil+JQP+Q 

vpLACEt rm 
9 PL/4Ci?j A'O 

ti] i+RCOMi GtltfDNO , CONCTt CNSQ , £*? 

c 23 AT04-( ( t P t MDRN ) » i )pMDRN), ((p t MDRN) t 3b)pA 

ta] ( (i40tf#G)+i4p*o),iW/*c>)p( <>jRQ) %% xb 

V 
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V REAP X ; 7 

CM Q 17 6 9 1 «- G 5 5 3 6 , ( 0 1) + , 20 20 rX 
[21 V-<-l = 20filp0 

c 33 f?iy 

[41 -*-1 0*p( Cfl/7JVy[72l ) , (/M7\4< y[ 72 + t 20 1 ) * ( TMASK<-Y[. 0 2+ 1 20l ) , STOP+Yt 1 3 

L 5 1 1 0 >: o ( l»Wt 6 + l 1 6 5 ) , ( SF.l-1 1’ 2 2 -M 1 6 1 ) «, ( /tP.04-yf 38+16]), P«*y T 4 4 + t 2 7 1 

c g ; i -m o *p < /-.-I o o •!• y ) „ ( LP^-yr i i h ( pwp+jt 2 1 ) , ( vr 3 4i),/?.7wr*> r] 

C 7 :i ->1 ox p ( r/iM r/i/^o ) /tn^-wvy. 1 ir> ) , rntL+iSKr,* 0 ) /sri<sfi*\ ir 
[bI ->iOxp(y-<.ioo+y), ,rwcr)+ 5 20 pioo+y 
[9] *»iOxp(jr^ioo+T) ♦ t Tpau- 5 20 pioo+y 
do] ir. 27 4 P y 

v 

vf//?T5‘prn]v 
v white x\i\inn 
m rnn<~Y<- ic P o=i 

[2J ■+( 2 + 126 )Ml=p 

t 3] XHHZ WV]*'l =1 

[4] ADD-t-1 -ADD 
[53 -»»(2+J:2G)xtl=p,0,Sff£ 

[61 

[ 7 ] A*!! ASX , STOP , ( , r> PCD ) , ( , TPCP ),,P 

[el y<-i- lpg , fup t CT,n?, i nn , y,adp,p, con ? t pa ta , tma sk , a 

[91 Oil 8 9 > 1,(0 1 ) + , 20 20 tX 
Cl 01 QxY 
7 


F 
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